A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
When you sign in you should have a link at the bottom of the authenticator prompt "I don't have access to my Microsoft Authenticator app"
Click on this and you should be prompted to use your backup auth option which you set up when you registered your device.