Pretty sure Apple didn't pay anything for having Google Maps in the app store. It was Google that wanted to be there. I think Apple did want navigation, POI information and user information to use in for example Siri (and linking to locations in other apps).