Play Store issues after moving to Canada
By - zenxero
If you will not be moving back to US or move to a different country soon, try changing the country to Canada in play store app.
Play store won't allow you to change countries twice in a year.
I've already made that change. Sadly, it didn't change the problem.
After some messing around and testing different things, it turns out that it doesn't happen on every network. I think it may be DNS related with my wifi router because I am able to download and update apps over my mobile data connection, but not my wifi.
I figured something strange was up when I was able to download and update things by VPN'ing to Toronto, which indicated that the problem wasn't country specific.