The use of an authenticator application as a method to verify your identity with Multi-Factor Authentication (MFA) is now a COMPULSARY requirement from Microsoft.
You need to install the Microsoft Authenticator application on your Android or Apple smartphone or tablet as soon as possible.
In this PDF below is what you can expect to experience well as how to install the app when Microsoft starts the deployment.