Freedom is relative. 

The way I see it is that the 'religous' people you refer to have a hard time allowinq/accepting of themselves and others questions, questioning, evolution of thought and practice.  Since they cannot accept intellectual exploration, they inevitably have rigid rules about what should and shouldn't be.

The root of that is fear.