Google Support Disappoints

I am super annoyed with Google and its support. The situation is like this. I have been deployed to another country last month and returned on 24th of July. I have not changed anything on my Play Store account - shows my country, payment methods are from my country's banks and so on. But when I try to subscribe or buy something from the Play Store it gives me "You are in the wrong country" error. The funny thing is I use a Chromebook, Google TV and use my gmail consistently since I returned. They have all the data to verify or discredit my claim YET support says there are some "discrepancies" and cannot resolve my issue.

This is ridiculous. Here you have a gigantic company which is renowned by use of its data yet it cannot use this data to resolve a problem. The bad part is I cannot move away from Android ecosystem with a snap of my fingers. But they are trying their best.

I don't know what to do so I am writing on HN to see if this is a known thing or something that happens to me only.

Thank you for reading my frustrated rant.