Sucks if their business model isn't profitable with current legislation, but they aren't the first company something like that has happened to. And they're hardly a bastion of ethics and morality, which is fine (I'm not stupid and realize how companies work), but I find it hard to feel like there's a great injustice here.
What makes you think that paying to disable ads also disables data gathering? Does Amazon say this?
Note that the EC can yet still tell Google that it's solution isn't adequate and not compliant.
Google can monetize Android pretty successfully through a way it already also does: Selling apps in the Play Store. And if Google was forced to divest Android, it is likely that is how the newly independent Android would fund itself.
In fact, if Google were forced to give up Android, the proposed search engine bidding process would work fairly: Google would have to compete and bid and pay to be listed just like everyone else.