AuthenticatorはMSのやつが移行楽でした。

iOSの2段階認証アプリは、機種変更時に引き継ぎができる「Microsoft Authenticator」を使うべし

https://ischool.co.jp/2019-06-12-two-step-authentication-microsoft-authenticator/