I am having the same issue, android as well. I've synced the time, tried the counter code instead of times code, and restarted my phone and it still tells me I have the incorrect code every time. I'll try reinstalling the app but I doubt it will help.
Edit: I also signed up for 2fa for my google acct and that works fine.
Edit2: it seemed to work after a reinstall and time sync. Why something so simple to do takes over an hour is bizarre.