Having a monopoly isn't illegal. Using that monopoly to gain an advantage in newer markets is. And the problem with this argument is that you're getting this backwards: when Android 1.0 shipped, Google already had a foothold with Search, Gmail and Maps. The whole purpose of Android was for Google to have a mobile platform to not get locked out of the mobile market. They aren't making money from licensing it and Android wouldn't exist if they couldn't use it for distribution of their apps and services. And the same conditions applied then, as in you want the Android Marketplace (now Google Play) then you have to also ship Google's apps, with HTC Dream (the very first Android phone) shipping with Search, Gmail, Talk, Maps, YouTube, Calendar and Contacts. Did they miss anything important in version 1.0?
> The only part of the Android ecosystem that in any way really violates user freedoms
The "violations" on user freedoms that you're thinking of are subjective issues, not lawful ones. Android is the only mobile OS that allows for Firefox and for third-party app stores without jailbreaking it. Which means that users have the freedom to install and use any alternative they want, a freedom that's not available for the other mainstream mobile operating systems.