Originally Posted by Ireas
... I came back to Germany now and realized that my play store was still in French...
1 Delete location history, browser cache, and cookies
2 Clear data of Google Play Store, Google Play Services, and Google Services Framework
3 Wipe cache and Dalvik
4 Remove/re-add your Google account
5 Cross fingers (This problem plagued me for two days when I came back from France)
NEXUS 5 D820 STOCK KK442 FK46 DALVIK XPOSED TWRP2734