That's true, but if say, Microsoft, wanted to, they could clearly create replacements for those services. Now, it's arguable whether an Android phone with Hotmail + Bing Maps integration is even an improvement, but at least it's possible.

In China, most Android phones are already sold without Google services: http://www.radiofreemobile.com/android-in-china-no-google-he...