Re: authenticator app does not "receive" codes
The microsoft authenticator app receives a push notification from Microsoft asking if you are trying to login to which you click yes.
Google does this as well if you ask it to, however it also lets you do standard TOTP as a fall back in case push doesn't work.
So if their services were down then they couldn't initiate the push to your authenticator app.