DESPERATE FOR HELP!! Thought an app was backed up to my iCloud but it wasn't

Hello,

I found this which I think might be relevant for your situation.

https://support.microsoft.com/en-us/account-billing/common-problems-with-the-microsoft-authenticator-app-12d283d1-bcef-4875-9ae5-ac360e2945dd

“Recover your account credentials on your new device

You can recover your account credentials from your cloud account, but you must first make sure that the account you're recovering doesn't exist in the Microsoft Authenticator app. For example, if you're recovering your personal Microsoft account, you must make sure you don't have a personal Microsoft account already set up in the authenticator app. This check is important so we can be sure we're not overwriting or erasing an existing account by mistake.

To recover your information

1. On your mobile device, open the Microsoft Authenticator app, and select Begin recovery.
2. 
   
3. 
4. Sign in to your recovery account using the personal Microsoft account you used during the backup process. Your account credentials are recovered to the new device.

After you finish your recovery, you might notice that your personal Microsoft account verification codes in the Microsoft Authenticator app are different between your old and new phones. The codes are different because each device has its own unique credential, but both are valid and work while signing in using their respective phones.”

I hope this helps.

There is no reason to have any Microsoft app on your iPhone.

Once you start using iCloud Keychain (password management), you’ll never need to worry about authentication ever again.

As for Twitter (I don’t use that either), just simply attempt a manual login and click any link for your password.

Twitter should then email you a link to change your password.

Do so (preferably in Safari (to add your new password to iCloud Keychain)).