Samsung G S3 Mini: UK Apps 'not available in your country'?: in UK, with new UK phone from UK provider! Just got my new Samsung Galaxy s3 mini, from t-mobile UK. 

Trying to download UK apps (e.g. BBC News) from Google Play, but getting the "app not available in your country" messages....

Am in the UK, using UK wi-fi and EE, my google account is and always was registered to the UK. There's a bit written about moving country, but nothing that has worked to resolve my issue.

Can anyone help?
Have you tried turning it on and off again? If it doesn't work, take it back to the shop.