I think the religion difference is a lot smaller than you're giving it credit for. In Germany, most conservatives vote for an explicitly Christian political party and Good Friday is a public holiday. It's also my understanding, although I haven't researched this in detail, that German public schools are permitted or even required to offer religious instruction far beyond what would be allowed in the US.