I can't download many apps because a message comes up telling me "this app is not available in your country"

I noticed my search engine is set to google.fr whereas I am in UK. (I was on holiday in France when I first used my nexus 7.

After trying for hours and asking other nexus users I can't find how to solve the problem.

Please help me.