They can respect the EU regulation, stop the crap in the search and Android and continue making money from the products they sell to enterprises. They will lose some profits but the products that are respecting the laws will continue making money.
That shows you that it's not about "respecting" regulation. It's about shoving it in their face and forcing them to comply.
I think the idea is simple, do web search, don't promote your video,maps, lanugages,services , don't add special code for Google products/services , and stop prompting people to install Chrome if they search with other browsers.
It made consumers lives better, as well as business' lives. The only one losing in there were other shopping comparison sites, but no regulations were broken, yet they still had to pay billions, and the EU /didn't even/ bother telling them what they could change to fix the issue, just that they should do something about it.
The whole "follow regulations" excuse is complete bullshit.