How to set up Google Authenticator on a new phone

How to set up Google Authenticator on a new phone
How to setup Google Authenticator on a new phone without causing a headache.