Office365 turn off Microsoft Authenticator and enable sms
Why does Microsoft make it so hard on a new Office365 tenant. Once the account is created they now turn on MFA security which insists on Microsoft Authenticator for Admins and users too.
Here is the fix for turning off the security defaults, changing the options to SMS so that you get a text message code sent instead of using the microsoft authenticator app.
** in case you are concerned with security - SMS means you can be attacked by someone cloning your Sim card or getting a replacement Sim card from your provider. Where as, Microsoft Authenticator means they would need you phone, unless you lose your phone and then you cant access it either !
Select a user and enable MFA, when they log in with their account it will ask them to choose country and add their mobile number