"If contraception is against someone's religion, she shouldn't avail herself of it, but why deny everyone else?"
Because their sanctimony demands it.
Just like refusing goods or services to gay people or couples.
And there's no better way to assure  their sanctimony and power by having government approve of it.