If anything, the EU's fairness is a massive giveway to US tech firms who could hoover up any fledgling EU competitors.
No Europe would have no search-engine to replace.
The real problems are: almost everyone use gmail and most people have an Android phone. There will be a 90s like fragmentation for email, maybe by ISP. Not bad at all IMHO. Bigger problem with Android: maps, driving directions, apps delivery and updates. Somebody will provide a plugin replacement for the Play Store, there are alternative map services but it's going to be an interesting season or two.
Ah yes we just buy yandex or baidu.
"It became clear to us in the last weeks, that all political initiatives to create an independent European digital infrastructure have been stalled or postponed for years."
If there where no competitors from outside the EU them or others would create a reasonable search engine.
But that's exactly my critique about europe.