У гугла управление платежными профилями происходит на отдельной платформе, вот ссылка
https://pay.google.com/gp/w/home/settings
Там можно создать новый платежный профиль для новой страны, который проверяется при привязке банковской карты из этой страны.
Далее новый профиль стоит поставить по умолчанию, либо просто убить старый, оставив новый единственным.
В течение нескольких минут изменения накатываются в гугль плей.