Nokia wanted to use its maps and not Google's, but still be a Google services licensee. That's a no go as far as Google is concerned. Microsoft let Nokia replace its Bing maps with Here, and in fact licensed it as a replacement for the Bing mapping data.

Third party apps on carrier devices that have the Google Play store are in addition to the Google services, not replacing them. The Google services are all there, even if they're hidden.