I had a fright last time I changed phones. After restoring my backup onto the new phone, I was about to wipe the old one; I did a final pass through my apps just in case... and saw that Google Authenticator configuration did not carry over to the new phone (which makes sens from a security perspective but is a PITA to manage). I had to re-enroll my device with all the services on which I use MFA.
After this episode I made damn sure I had recovery codes stored in a safe place.
After this episode I made damn sure I had recovery codes stored in a safe place.