eviluncle

Гуглу до фени ваши IP, ВПНы и прочие не сильно разумные способы скрыться, если у вас в целом аккаунт российский.
Либо второй вариант, это определение региона по платёжному профилю, в котором карта должна быть не российского банка привязана, тогда платёжный профиль станет той страны, которой привязана карта.

Проверить или запросить изменение региона можно тут.
Платёжный профиль — тут.

Какие страны указаны?

Плюс ещё есть таймаут нахождения в стране. Когда больше 6 месяцев сервисы гугла используются через впн одной страны\региона, гугл сам меняет его в профиле и считает, что ты из этой страны.

Судя по симптомам - да похоже на блок со стороны РКН.
И да - в нынешних реалиях возможно поднять туннель, для вас можно начать с awg, чтобы решить проблему с наименьшими потерями времени в настройке.