I don't remember anything about a fee, but I do specifically recall something about Google withholding from the iOS version two greatly desired features that had already been deployed on Android: vector tiles and turn-by-turn directions. The lack of the latter, at least, was beginning to rise to the level of consumer awareness as an iOS weakness.
iMaps already had a rollout that felt improvised and pretty crappy, if the Apple people were suicidal enough to get in a huge business they have absolutely no idea about, such as Web Search, I wouldn't expect a barely usable product in years.