En este caso, vas a tener que esperar 72 horas desde el último cambio de contraseña en tu cuenta de Google. Tu dispositivo ha activado la protección del dispositivo y hay que dejar pasar este margen de tiempo, pasado éste prueba a iniciar otra vez sesión.
No obstante, si alguien sabe más al respecto, no dudo en que te comentará.
Saludos, y ya nos contarás cómo te ha ido.