A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Without a backup to restore from you'll need to use the service provider's methods of account recovery.
--please don't forget to upvote and Accept as answer if the reply is helpful--