Обойти ограничение невозможно и с помощью VPN.
Так как каких-либо комментариев со стороны Google пока нет,  остаются многочисленные предположения. От наивных «может, все само рассосется» («это просто сбой», «у Google  в России закончился контракт с компанией, рассылающей коды SMS для подтверждения регистрации»),  до трезво-пессимистичных. Не исключено, что сейчас происходит тестирование какой-то иной блокировки.

 Google ведет подготовку к новым масштабным санкциям против России, которые вступают в силу 12 сентября. Новый санкционный пакет бьет и по отрасли информационных технологий. США запрещают российским компаниям доступ к облачным сервисам, Google начал ограничивать облачный доступ к сервису BigQuery (ПО для обработки больших данных).

 «Блокировки Android точно не будет» (с)?