Hell it could be the next Boeing-Airbus saga for all we know. The Chinese certainly don't seem particularly bothered telling the US to go fuck itself.
But seriously: Google just needs to move the problematic part of their EU business into EU and start complying.
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)
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.
At least that is what I'm hoping for, however unrealistic it might be.