Every recent Polish graduate will speak decent English, they'll speak it especially well if they studied something technical where the bulk of the material being published is being done in English (CS/software engineering).
The Polish people I've worked with (in the US, but recently moved from Poland) speak passable English. Their grammar hasn't been very good, but they are able to understand everything as far as I could tell. Definitely not as fluent as Germans or Scandinavians though.
While I don't want to disagree with you about that locale, it's also taught here in Japan, and the English level is abhorebt. (Source: part time English teacher in Japan in my free time, taught every level from kindergarten to senior highschool).
My point being, teaching from an early age, while is an advantage, does not necessarily mean a good comprehension or ability to speak.
I had a chat with a bunch of Japanese university students last month. They told me the same thing. They told me their English classes weren't too bad when it came to grammar, but they hardly ever practiced speaking the language. I can't even imagine learning a language without speaking it!