у меня пришлось поменять страну с России на Европу в настройках почты, которая была указана при регистрации. давно дело было.
гугловая почта, телефон на Андроиде