Most phone makers don't because customers prefer the Google services, but that's not Google's fault. They have provided OEMs with options - options they didn't need to give anyone, apparently, given that non-licensable operating systems like iOS aren't being whacked the same way.
The most Google can do is give away their OS as open source and let people do what they want with it. If they then sell a bundle of extra proprietary stuff on top, stuff that customers want, that can't possibly be more problematic than making everything proprietary.
After all, Apple doesn't even let third party devs from the app store take over the default mapping app: map links always open in Apple Maps regardless of user preference. For the longest time they wouldn't even let apps that competed with their own be developed at all. On Android you can replace the dialer and even the home screen.
I do understand why people are defending the EU here: they like its ideology and vision of the future. But trying to claim Android is some sort of market abuse when Apple's own approach apparently isn't just defies basic logic.
