As with most spots in Europe, including Poland, a little English will go a LONG way!!!
To add to your list of places this doesn't apply...
...Paris.
My wee brother does my tits in with his "why should I make the effort when they just turn round and speak to me in English" attitude. I always did what I could to make an effort in speaking, or, failing that, carrying around a dictionary/phrasebook with me if I forgot or couldn't pronounce something. Yes you look like a tourist, but a less obnoxious one than the person standing at the bar speaking English louder and slower with each attempt.
"I...JUST...WANT...OOOONNNEEE...BEEEEEEEEER!!!! YOU NO SPEAKA DA ENGLISH?"
*Cringes*