I'd love to see Google release a Maps app containing some form of cool functionality that directly breaks the App Store's TOS. This leaves Apple with two options:
1) Reject Google's new Maps app and incur the wrath of the public. This then leads more negativity towards iOS and the potential for Google to talk up its own platforms.
2) Break their own rules by allowing it, incurring the wrath of developers and app makers that had to tread the line with the App Store policies.
Either way, Apple lose and Google/Android looks great. If Google act while people are still pissed off they can drag this out for as long as they wish.
As long as apple does not ax it from the app store, sounds like a good business plan.
Another angle: Release it for free and integrate with Google+ Places and Zagat.
Google Maps is a solid app with a great brand that users trust. It would be silly not to give iOS users who love Google Maps access to the product.
What's there to lose?
Android doesn't need the crutch of app exclusivity.