Ощущение, что давно уже проблемы у гугла с этим. Ну собственно и не удивительно.

Пользователи пожаловались, что Google не даёт создать новый аккаунт с помощью российского номера телефона

Как давно возникла проблема — точно неизвестно. Google ситуацию не комментировала.