Google develops Android for a reason - so you use Google more often rather than its competitors. It's a simple business decision.
Google has to treat all competing services the same as their own on Android or Search – in general, in all markets where they have a majority.
Microsoft had to add BrowserChoice.eu, and Google will have to add the same for Android, too. Microsoft was prevented from forcing OEMs to install Windows everywhere, and Google’s Anti-Fork Anti-Kindle clause will be declared invalid, too.
This is the law, and if Google wants to avoid doing so, they’ll have to avoid operating in the EU.