People 'believe' all sorts of things. If YOU believe something unprovable, its religion. If you don't believe something unprovable but believed to be so by others, that's superstition.
As an example, consider Buddhism, a set of beliefs and practices accepted by millions. But it's far away and misunderstood here, so it might be considered superstition. Beliefs and practices we are taught as children, that's religion.
Religion and superstition do not come to us naturally; they are taught. Same with belief and trust in government. Is belief in the need for government not also at its root a superstition, the most widely accepted superstition of them all?
Women love to say that men need to do whatever needs to be done when they tell them it needs to be done and can't fathom why men don't just go and do it when they ask...