I had the exact same problem after switching phones. It’s a nightmare trying to figure out how to get the simple code sent! Use at your own risk. It’s terrible.
Bgbgbgh about Google Authenticator, v3.0.0