Off topic but I had the same issue. Did you change your Google payment profile? (which has nothing to do with all the profile addresses you can set in various places)

https://support.google.com/paymentscenter/answer/9028746?hl=...

Because you can't actually change your country on your Google payment profile. You need to create a new one and then switch the new one.

I had to do this to switch my US account to an EU account with the EU GDPR user consent options. Your Google account is tied to the payment profile country AFAIK.