After Factory Resetting the Phone
(Read part 1 here)
After the initial setup, I installed the apps that I use the most. I had taken backup of my Google Authenticator codes via a QR code, which I sent to myself.
I was able to scan it back from my Desktop Telegram app and all was well.
Restoring Microsoft Authenticator - also used for work - was not so easy. I couldn’t open an IT helpdesk ticket without logging into the Service Portal, which required me to be authenticated via MS Authenticator π