Frozen out by who? Being one of the most popular apps in the app store is far more valuable to Google than being preloaded on devices. Why? Because it enables word of mouth and discoverability.

If Android didn't exist, Google maps would be an external app on Blackberry as it is and other OSs.