A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Re-installing wont automatically give you access to existing accounts in your authenticator.
The only way to resolve this is to request for Product Support to reset MFA for the affected user for microsoft accounts. Contact Product Support with the email address for the affected user. https://azure.microsoft.com/en-us/support/create-ticket
If you have other accounts e.g socials you need to contact their support teams
You can mark it 'Accept Answer' and 'Upvote' if this helped you
Regards,
Abiola