Still can't change Google Play country I've tried:


updating my google wallet (UK credit card &amp; billing/home address). 
set default home address. 
changed postal code on gmail. 
force stop and cleared cache on Google Play app. 
cleared the browser cache (both on the phone and on the PC). 
Used a GPS spoofer + setting localisation to GPS only.


I live in the UK, but I bought my new phone back home (in the Faroe Islands). 
This is my first Android device, so I'm new to the play.google environment. 

The only thing I can think of that is causing it not to work, is the fact that I cannot purchase things in the Faroe Islands (in Google Play as well as play.google.com) Since all suggestions online say that I have to "buy" an app, then clear the cache, etc..

Soooooeh, any suggestions? :p
My device is not rooted and I'm running Marshmallow

Any help is much appreciated c:
Method 1 (Requires 2 Phones signed in with same google account):


Phone 1:


Open Google Play Store and Download HotSpot Shield or Zenmate.  Once
you have downloaded.
Clear cache and data of Google Play Store by going into Settings ->
Apps -> Google Play Store.
Now open VPN app (Zenmate) and Change your location to UK and connect
the VPN. Open Google Play Store and Accepts the terms.
Accept the terms.
Now Move out of Google Play Store.
Do not exit the app from the background.

Phone 2:


Now perform the following steps on Phone 2.
Clear cache and data of Google Play Store on Android Phone.
Open Google Play Store. You don’t need VPN on this phone.
This time, accept the terms and rules. It will take you to UK’s
Google Play Store.

Phone 1:
Disconnect from VPN and Head back to Google Play Store.


Method 2: (Same thing on a single phone, but you will need VPN everytime you use Play)


Install the VPN app provided by your VPN provider on your Android
device.
Choose a VPN server belonging to UK.
Establish a VPN connection.
On your Android device, go to Settings -> Apps.
Under “Downloaded”, search for the Google Play Store app.
Click on it.
Press “Clear Data” and “Force Stop.”
Exit settings.
Relaunch the Google Play Store App.


I have tried Method 2, it worked for me.
For both methods, you need a VPN which provides a UK server(free/paid depending on you).

Set server locations where you want your Google Play location to be, most of the VPN's provide free access to US servers.