I guess we'll have to wait for some high profile people in the EU administration to be mistakenly banned by Google so they look into it.

Which kinda suggest governments should run their own email services.

No, no, no, no, no, let's not go there. Small independent hosters is a more compelling solution.

Yes, our culture is perfectly capable of delivering essential (and nonessential but nonetheless everyday) services through regulated private independent companies. Typically some sort of exclusive license is granted, yet to maintain that license certain standards must be adhered to. You can see a dozen examples of this on any high street, any business handling food for example.

If you make them public utilities, they'll get even worse, become more politically tangled, become even more entrenched, impossible to remove and impossible to compete with. You'll put the government directly into the business of preventing competition against them via intense regulation and government-lobby protection.

There are a lot of ways to restrain big tech before you get to the public uiltity option.

I think your fears are overblown, when was the last time the power company, the phone company, the sewer company, the train operator, the postal service decided on a whim to un-person someone? Sure those organisations aren't perfect by a long shot but by and large they are trustworthy and accountable.

That's already true. Look at how Google is banning accounts without recourse. Or how Twitter and Facebook are censoring personal and public discourse to push their political agenda. Why are they able to do so? Because it is already impossible to compete with them.

I second the idea of declaring them as public utilities.