The gov is not a single entity. There is parliament, a revenue service, an anti-competition authority, police, telecom regulator, etc. Probably hundreds of agencies. If each agency decides for itself who to outsource email to, that is one way to not be 100% reliant on MS.
For a single entity, it is possible to have an MX record that points to multiple different hosts. I have never seen a Belgian gov agency list multiple choices. It’s almost always *protection.outlook.com. I asked around to try to get to the bottom of that and was told that Belgium decided to use Microsoft across the board for all agencies.
I’ve just discovered that Parliament exceptionally uses an email firewall. But we can see in the SPF records that outlook is used for sending. So it is likely that outlook is also used behind the email firewall on email they receive. There is not enough transparency though. There are other services in the outbound SPF record. So IIUC, Parliament would have been able to /send/ email during Microsoft’s outtage. But we can only guess. Those other services on the v=spf1 line just suggest that they authorize outbound messages with alternate providers, not that their users are actually given that option or that email will travel that way.
I suppose 100% may not be accurate considering this observation with Parliament. I will update the title.