it is not so easy for Google. The US side will always demand stuff from them. At least for having the ability.
Microsoft once had the right™ offering: Deutsche Telekom running the Azure data center, so it's the same software etc., but legally fully separated. Didn't get many customers (I don't know what kind of restrictions there were)
It is just as easy as it is to run EU things in the US.
Google can run the same servers and stuff in Europe with European stuff in their own servers. They just disable things not allowed in EU and don't send user data to the US.
Cloudflare currently uses a similar arrangement with JD Cloud to offer service in China. It'd be pretty funny if they had to use the same approach in Europe.
Microsoft once had the right™ offering: Deutsche Telekom running the Azure data center, so it's the same software etc., but legally fully separated. Didn't get many customers (I don't know what kind of restrictions there were)