On your new Android phone, download and install the Microsoft Authenticator app from the Google Play Store, if you haven't done so already.
Open the Microsoft Authenticator app on your new phone.
Sign in to your Microsoft account using the same account you used on the old phone's Microsoft Authenticator app.
Once signed in, the app should prompt you to set up your account. If it doesn't, tap the "+" button in the top-right corner of the app to add an account manually.
From the available options, select "Work or school account" or "Personal account," depending on the type of account you want to add.
On the next screen, select "Scan barcode" or "Enter code manually," depending on the options available.
Now, you have two options to transfer your passwords:
a. If you have a backup stored in the cloud, select the "Restore from cloud backup" option. Sign in to your Microsoft account associated with the backup, and follow the on-screen instructions to restore your passwords to the new phone's Microsoft Authenticator app.
b. If you don't have a cloud backup, you can manually add your accounts by scanning the QR codes or entering the setup codes for each account. You will need to go through the setup process for each account to add them to the new phone's Microsoft Authenticator app.
Repeat step 7 for each account you want to transfer to the new phone.