A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
I finally figured out my problem. On my old phone I opened authenticator and had it do a back up. I my new phone I deleted the authenticator app and reinstalled it. Instead of signing in I chose set up from backup and everything transferred perfectly.