OAuth di Google

Ho configurato Google Auth come da guida ma ogni volta che clicco sul pulsante di Google al login o alla registrazione, compare:

Spiacenti, si è verificato un errore durante l’autorizzazione del tuo account. Riprova.

Nei log dettagliati sul sito web viene mostrato:
(google_oauth2) Authentication failure! invalid_credentials: OmniAuth::Strategies::OAuth2::CallbackError, immediate_failed

Avete idea di cosa ho fatto di sbagliato?