Abide by their rules or GTFO
That's the right of any sovereign nation.
The EU is about 28% of the global market, roughly the same size as the USA.
So yes, MS, Google et al are indeed free to GTFO, but only by halving their turnover.
Good luck selling that to the shareholders.