I set it up a while back and then added Google Authenticator which I use for a couple of other things and it can be moved from old to new Android phones.
Having said all that, it's now not accepting the code(s)!
EDIT: In Google Authenticator, I went to settings > time corrections for codes and clicked sync now. Now it works!