... then the most religious societies throughout history should have the highest levels of liberty.
Let's take a look:
The Islamic world today? Nope.
The Christian world of the Middle Ages? Not a chance.
The Buddhist Chinese societies for a thousand years or so? Not even close.
The idea that people SHOULD be free and DESERVE to be free was a revolutionary idea that came about following thousands of years of "divine right to rule," serfdom, slavery, and generally the accepted idea by the masses that rulers were a natural order of things.
Liberty was SHOCKINGLY different in concept, and such thinking flourished IN SPITE OF religious dogma, which ruled for thousands of years and still does today in those parts of the world that never had the benefit of the Enlightenment.
If anything, religion is anti-liberty. All Christians (and other theists) who are libertarians arrive at their political ideas for reasons OTHER THAN their religious faith, and then they assume it must be their faith that led them to such ideas. Nope, it was the influence within the culture of REASON as it relates to how people SHOULD interact with one another in society.
Liberty and Religion: two opposing ideas.