How to set up Google Authenticator on a new phone

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