I believe this process has been improved in the last year to more easily change your country. I'm not sure when you went through it, but understand that it can be a complicated problems due to different regulations for payment related activity and digital goods. Like some countries Google is required to verify your tax id with the government to even buy 99 cent app.
I wasn't able to get my country changed after I somewhat accidently opened a merchant account years ago. I have never used that merchant account. It also didn't tell me that I won't be able to change my country if I open one.
I've now been living in the UK for six months and three months ago I had a 3hr phone call with a very lovely support lady that tried to help but we didn't manage to change it. She told me that maybe I could just open a new account but then I said that my whole life is on this account and that is not an option. If I have to start over I'd rather make sure this won't happen again.
I can't compare it to how it was before but when I lived in my old country I bought something on Google play and now that I am in my new country I cannot download anything that is restricted to that country. There is no way that I can revert to how it was before I gave Google my credit card information. What I can do is give Google my new credit card information, but I don't want to do that simply to download a free country restricted app. What I ended up doing was making a new google play account and not purchasing anything through Google.
I believe this process has been improved in the last year to more easily change your country. I'm not sure when you went through it, but understand that it can be a complicated problems due to different regulations for payment related activity and digital goods. Like some countries Google is required to verify your tax id with the government to even buy 99 cent app.