> I suspect Google paid Apple to keep maps on the iPhone, and now Apple's demands were getting too much.

Good example of that weird "Google can do no wrong even though it's a company built on collecting information about users and selling it" nerd mentality. It's well known that Google was increasing it's map fees.