In my experience Spain does seem to have the lowest levels of English in Western Europe. In terms of fluency in English, the Netherlands, Switzerland, Scandinavia (and Finland), and Austria is a world of difference compared to what you experience in the south (Portugal, Italy, Spain, Balkans...)