Moved countries, but Play store still not picking up location. How can I get it working?

[AC Question]

Moved countries, but Play store still not picking up location

Hi there, I have recently moved from South Africa to Australia, but all the new apps I should have access to are not coming up in my Play store. I have cleared my Play store cache, and even purchased an app with my new Australian credit card, but still no change. Please help.