From the perspective of a customer who cares about these things, though, there is a difference between a non-EU company bound by EU law and an EU head quartered company.

I'm not saying it's enough to build an AWS-sized business or that Lidl is in a position to do it but there are cloud hosts who sell themselves specifically on that, such Exoscale.com