britexpat,
I think you are forgetting that there is huge difference between a country having a religion majority and its government including that religion in its policies.
Countries you refer with majority Christians, are governed by secular governments where all religions are treated equally!

If a government adopts a religion as part of its policies, it can never be democratic, because it wont equally consider other religions!