The EU is big enough that companies like Microsoft will find a way to offer their services legally, and if they wouldn't, it would be a huge opportunity to EU based competitors. It's not like we don't have any software companies in the EU.
Also, there's no reason that collaboration tools must be hosted on a US cloud. Especially Microsoft traditionally provided tools for their customers to host their own infrastructure -- it's only a recent phenomenon that everything is hosted by the vendor themselves.