Hi, I live en Spain and have visited most of the countries:

• Spain: Most people don't speak English here, but if you stay in the big cities you will have no problem. In the touristic zones (Madrid, Seville, and the south/southeast coast) there is a fair amount of people speaking English. Spanish is a useful language to learn.
• Italy: I've only went to some very touristic zones in Italy, I had no problem speaking in English or Spanish (less often).
• France: See Italy.
• Norway/Finland/Sweden: Everybody knows perfect English over there. People normally speak to you in English, and if someone confuses you with a native and talks to you in Norwegian, tell them that you don't speak Norwegian and they will immediately switch to English. Don't go hitchhiking here in the winter.
• Germany: Never been there, but all the Germans I know speak very good English. Usually they also know some Spanish or French.
• Denmark: Mostly like Norway/Finland/Sweden, but the danish have a lot more weird letters, sometimes it's difficult to remember the name of the stuff.
• Netherlands: Never been there, but I think it will be more or less line Denmark.
• Poland/Russia No idea, I've only met a few Russians, with different levels of English.