Why wouldn't Apple let it in
The whole reason why Apple wanted its own Maps app was that Google would not allow an update to the Google maps app on Android. The free turn-by-turn is a selling point for Android. So Apple got its own solution ready. At various points, they tried to get Google to let them use the turn-by-turn in Apple's app -- it was always an Apple app with Google data -- but as they say, "terms could not be reached." So Google was quite pleased by the reception of Maps. That's what their whole act has been about. Keep the free Maps turn-by-turn for their own platform. Then they waited until release and made a series of fake-sorrowful statements about how sad they were not to have something on iOS, and how they'd be happy to make a version for Apple but, well, maybe mean old closed Apple wouldn't let them on their dumb store. 'Cause that's the way they are, man, Apple is just closed, closed, closed, and we're open.
It's bull. It doesn't matter to Apple if Google Maps is on the iDevices. It's a recognition that Google has good apps and Maps are the best. The ITC gave them a rap on the knuckles with Google Voice.
Here's the thing. We don't know what the negotiations were with Google and Apple for years before. Surprisingly, there's no trust between the companies. Google recently started "openly" wanting money for the map data, you know? Would they want big bucks for the app and then for the data? Google, believe me, will not send anything to the Apple Store without heavy negotiations. But by putting on this opener-than-thou bull, this is all marketing. Deal-making.
Google knows very well that HTC is paying a royalty. The biggest court case so far found Samsung guilty. Money award. How much royalties? Is there a negotiation? It seems like Samsung has decided they like the free OS. Samsung's not starving. They could pay a royalty per phone, because they copied. Looks to me like Cook is not going to let these things go on forever.
This story ends with a deal with Google. Another year or two.