I've tried following instructions on google, and particularly this video

https://www.youtube.com/watch?v=MTUbFtpf-D4

Because that seems like the most straight-forward if not only way it would be done.

However, both google Auth and my devices acted as though I had never had 2FA active, and Google Auth automatically created a new account under my same gmail (that the "lost' one should have been tied to?) on on install to my new phone - Except it A) Looked different. Like 100% different than the Google Auth app looked when I opened it the one time to get the key after the first app asked me to. - first was purple background, white text bubbles, second is just all white, and B) there doesn't appear to be anything saved on it.

In the video, when he is in the google account settings and looking at 2FA options, it says "Add phone", where he clicks and gets a bar code to scan with the new phone he's bought. I did not have that option there, as it only stated that I did not have 2FA active and gave me the option to set up Google Authenticator, pairing it with new devices.

I tried signing in with the only other email I use, which isn't ever even related to google, just on the off chance I had somehow been signed into google under that email when Authenticator originally downloaded, but it too said 2FA not enabled and gave me the option to set up Google Autheticator.

Can anyone help me figure out what the hell happened and how to get my authenticator back? I really need the key to the program I originally got it for! And I have not heard anything back from google support since turning in a support ticket a while ago

Please and thank you in advance