As to why someone should have to pay a fine for practicing their beliefs, it's fairly uncontroversial that religious freedoms only extend to the point where they negatively affect other people.
An employer who refuses for religious reasons to provide contraceptive care to an employee is negatively affecting that employee.