Problème de compatibilité pays Google Store

Bonjour,

J'ai un problème réccurent, c'est que mon Google Play bloque de nombreuses applications qui ne devraient pas l'etre, car "non disponible dans mon pays".
Seulement, elles sont censées l'etre ... (comme l'application SNCF en France, que je ne peux pas télecharger, et de nombreuses autres comme ca)
J'ai cherché dans les parametres GooglePlay, je n'ai pas trouvé de modifs pour le pays. Dans mon compte Gmail, la langue d'affichage et le code de pays par défaut (bien que je doute que ca change quoi que ce soit) sont le Francais.
La ou ca se complique, c'est que j'ai eu ce télephone et ait donc paramétré ce compte lorsque je vivais en Italie (et donc avec un opérateur Italien), que j'ai mon télephone en Anglais, mais que maintenant je suis en France. Le Google Play s'affiche donc en Anglais, avec parfois un peu d'Italien (étonnant).
Dans les paramètres Google (dans les settings du télephone directement), les langues d'affichage sont Francais, Italien et Anglais. Le francais est ma langue selectionnée, et Italien et Anglais sont "autres langues que vous comprennez".
Que faire ?
Merci par avance

Hello,
Oui j'ai TunnelBear and Hola qui m'ont servis par le passé, mais que je n'utilise plus depuis un bout de temps.

Hello et merci pour votre aide
J'ai un Htc One M8
Le paramétrage a probablement été fait en Italie. En langue anglaise (mais j'imagine que c'est indépendant de la location physique), en Italie. Seulement maintenant je réside en France .. La géolocalisation ne devrait pas détecter et agir en conséquence ?
J'ai regardé dans les parametres, je ne trouve rien qui fasse mention du pays de résidence.

Langue : English (United States)
Je n'ai trouvé ni Pays ni Region. Mes paramatres de localisation sont en "High Accuracy" (haute précision), et j'ai rentré manuellement mon adresse en France dans l' "HTC Location Services" (services de localisation HTC).