You can only change your Google Play Store country once a year. So if you've done it already this year, this can be the reason. Also, make sure to use a reliable VPN like ExpressVPN... and not a completely free VPN.