This is yet another bizarre ruling by the EU - they're saying that a far more proprietary, less competition friendly approach (Apple) is OK, but you can literally give an entire OS away as open source and it's illegal? I don't think tech firms can win here. Nothing they do will ever appease the EU.
Anti-competitive actions are anti-competitive even if you're paying somebody to help you, even if you make a FOSS operating system, and even if Apple engage in their own anti-competitive activities.
Google clearly has platform power here, but targeting the payments is such an odd one to me. I can't believe phone manufacturers will be happy about this either since competing search engines probably won't pay them as much in light of this.
Microsoft has little market share.
Btw, can you point towards Yahoo paying for crapware to be installed?
It seems like they are participating in a competitive marketplace by offering to pay and being awarded the coveted spot as an equal participant rather than using their position as the upstream to force their way in.
Certainly they have a valuable product and deep pockets making them better able to compete here, but it doesn't seem to exclude anyone from competing on the same field.
I suggest you look up the Android MADA agreement (the ones on the Internet are from 2011), and then consider that by all rumor, they've gotten worse since then.
Maybe the biggest problem is the fact that these agreements are secret, and not subject to public review. I doubt Android's support would be so widespread if the public knew about these contracts from the start.
My read is that Google leverages its dominance in the Android app store market to protect its search business by some sort of deal that makes manufacturers install both. If I understand correctly, the problem is that, say, Bing may match the price Google is paying a manufacturer for search, but Google may then make the manufacturer pay for the Play Store somehow.
Though the article is too vague to be sure.
(1) = Go to the download page for adobe flash or adobe reader for example and they have preselected the optional download of google chrome.