It's not just the teaching, two other factors could be:
Real Life Exposure
Pop songs, expressions, over dubbed TV. I've seen things like Deadly 100 on Spainish TV that you could still hear the English in the background, but Spainish was spoken on top.
I was awful at French at school, really terrible and hated it. I was terrible at spelling english too so abstract learning French wasn't going to work. As an adult I lived and worked in several countries and was amazed at what I learnt, after one year I could understand a newspaper in a completely different language and alphabet. The reason was that it was all around me and I was seeing and hearing it all the time, I started to think in that language. We don't hear French or German songs on the radio often, there's not he odd French phrase stuck in an English song.
Desire
By desire I'm not just talking about because they want, but there is a benefit to be gained from learning.
Desire to learn because it's nice to know another language. If you have no need to learn and no real life exposure you have to be pretty dedicated. It's probably a minority of any population who want to do that enough to succeed.
Desire to pass an exam because they have to do it at gcse. People may learn enough with little real life exposure, then you hardly use it again. I'm glad my son has to do Spanish because French isn't that useful. I say that as someone who has family in France and has enough basics to read signs, read the cooking instructions on a packet, read a menu and order.
Desire to get a job. You may be sat in Spain, Italy, or Germany but English is the official language of the company you're working at.
I'm not saying that we're not crap in the UK but sometimes I get the impression that people here think that there's some sort of language learning Utopia in the rest of Europe. Where some of my relatives live you could try and talk your language 1 km up the road and across the border then you aint going to get any understood. The same going to Germany from France, 10 km in and you accidently speak French, then blank looks are often what you'll get.
I've noticed a huge difference in French young people over the last decade or so in shops and restaurants. They often speak good conversational English and keen to try it out.