Authenticator app is not working I'm choosing option to add MFA in the Google accounts, scanning barcode, secret is added. Name of the account in the Authenticator is correct. However, when I try to enter the generated code - Google says it's incorrect. The same on all attempts.
Ideas?

UPD I've tried syncing time from the Authenticator - still getting errors

UPD2 Can it be the reason that I previously had Authenticator installed on another phone with different email?
Have you tried the following (taken from Google Authenticator site:


  My Google Authenticator codes aren’t working (Android)
  
  This might be because the time on your Google Authenticator app is not
  synced correctly.
  
  To make sure that you have the correct time:
  
  
  Go to the main menu on the Google Authenticator app
  Click Settings
  Click Time correction for codes
  Click Sync now
  
  
  On the next screen, the app will confirm that the time has been synced, and you should now be able to use your verification codes to sign in. The sync will only affect the internal time of your Google Authenticator app, and will not change your device’s Date &amp; Time settings.