Happens all the time when I get a new phone because for some reason Auhenticator (MS) never transfers the authentication codes while setting up new iPhone (just

Happens all the time when I get a new phone because for some reason Auhenticator (MS) never transfers the authentication codes while setting up new iPhone (just why?). Providing any services that I don't have backup codes with identity documents solve the problem. Never had issue with any service but it's annoying.