We are open about sex talk in this country, we are liberal towards this stuff, but the UK still has the highest teen pregnancy rate in Europe.
It just doesn't work without some kind of actual standards applied to it, as well.
1) I'm not convinced the UK has the highest teen pregnancy rate. Do you have a source?
2) Considering the impact of economics will get you a more aligned heat map with some of what you're talking about. Not so much religion.
3) Teen pregnancies as a proportion of total pregnancies has generally been trending down, for a long time now.
Adolescent fertility rate (births per 1,000 women ages 15-19) - United Kingdom | Data