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.