I accidentially removed my account in Microsoft Authenticator app which I was getting "Sign In Request" for Microsoft Teams and Outlook for my organization. I changed my mobile device and when I try to access Microsot Teams in the new device, approve request is sent to old device which is giving this error : "The notification is for an account that is no longer available. You may need to add the account again." The problem is I am not able to add the account again. Moreover, if I try to add that account in the new device, the approval request is sent again to the old device.
Any idea would be welcome to solve this issue..