Zooming in on just search: I would have assumed once reaching a monopoly position in search it then becomes illegal to then use your influence on Android and payments to Apple and Mozilla to maintain that monopoly (by making 95% of "new" consumers opt-in to your monopoly by default and not by explicit choice).

Having some kind of default search selection come up on fresh installs of Android, iOS, Macs and Firefox wouldn't really hurt consumers, and barely hurt Google (it became dominant through quality and people remember that). Ironically (and sadly) preventing Google using it's influence over default seach options would probably harm Mozilla the most... but it should still happen.