“While I understand and respect freedom of religion, our first job is to protect the public health," the governor said.