Personally I've moved to Zoho for mail and use Ubuntu with a rsync/zfs based backup solution. I'm not logged in to Google but I do use Google Search. On my phone I use a separate Google account specially for the phone, and I use F Droid, except for my bank, which only distributes their app through Google Play.
Why do you think the EU is trying to bully (ineffectively) US tech companies? I don't think bullying US companies is the solution. More embracing of Linux would help a lot. Banks need to behave; making Google Play store a requirement for banking should not be allowed by the authorities, since banks play a special role. Then there is search and maps. Something should be done about that as well. Maybe something like an EU-based perplexity/anthropic competitor would be great.