I think each agency has to decide based in the information they handle. Microsoft is not just an email provider. MS has their hands in defense, advertising, office products broadly, etc. So there is plenty of room for conflicts of interest. A competent competition authority should see themselves as a threat to Microsoft. Microsoft has been known to snoop on emails that are about Microsoft even when MS is at neither side of the conversation. So a competition authority should probably choose for itself an email provider who is unlikely to get itself caught up in anti-competition litigation. A federal privacy commission should know their own business well enough to steer clear of MS or Google as email providers. Regulators of any kind should probably be avoiding giant email providers who have a reasonable chance of ending up in their cross-hairs.
There is an overall movement for Europe to be digitally independent -- hence the purpose of this community. So it seems sensible for a member state to give each agency autonomy based on their own needs, but to also blacklist certain providers who undermine europe’s sovereignty. The EU has made a list of gatekeepers in one of their policies. MS is likely on that list. I would say if a gov agency wants to outsource to a listed gatekeeper, they should have to supply good rationale to a review board. IMO.