Google authenticator app
Goto security tab of your Google account settings and disable 2-step verification.

Then install the authenticator app

Now you can re-enable 2 step verification which should work normally.