For example I know that the UK (and mostly London) is extremely tolerant of non native English speakers. However from experience I know this will count against you when people are looking to hire (I was on the hiring side at one point so know how my managers perceived this.)
Germany is again another example where unless you speak really good German you will have some pretty tough challenges. I had a friend who grew up speaking German as a second language, who completed his masters in Germany, be told by his boss to go for German writing classes if he wants to get anywhere in their company.
Europe might be one big open job market but Language honestly makes it far more difficult than it seems at first. This also goes for settling into your new country even if you are working for US or UK companies as your day job.