[Q] Google Play Store - Stuck in Spain :-/

Hi,

For some reason my S3's Play Store only ever gives me results from Spain (where the handset has been) but I'm in Belgium :D

I've tried various ways to 'relocate' it correctly, to no success. Also I've tried tweaking my Google account settings via the web and it did nothing.

Anyone have any ideas please?