The problem is that schools don't teach science. They "proclaim truths" (without actually going to the trouble of step-by-step proving every single one), then require students to repeat those memorized proclamations to "pass". Teaching science is teaching the scientific method, and teaching it in practice.
Want students to learn evolutions for real, to the point of never, even, being ABLE to believe religious bullshit? Here's how: help them discover evolution themselves. First make them know falseability better than their own names, by guiding them through discovering newtonian mechanics or something like that. Then, when they've mastered the scientific method, switch from classic physics to classic biology, presenting them the same raw data Darwin had collected, and require them to figure that one out by following the same standards. And presto: now you have a generation that both embraces the scientific method and cannot deny evolution.
Until educational standards are that high though, sorry, but for the vast majority of people science and religions will remain similar and roughly interchangeable: someone in the pulpit speaking about esoteric stuff, and listeners blindly accepting (or pretending to) it as such "because authority", and because that's what's socially expected from them.