Religious leaders say a federal government which relies on evangelical support is not doing enough to protect them.