If a rule really is a good idea, then it should apply to everyone. If we can get by with some people not complying, then it doesn't need to be mandatory. Religion has nothing to do with it.
In terms of vaccines, we just need to arrange for consequences. Your kids not vaccinated, and can't demonstrate a medical reason why not? Fine. No public school for them, sorry. Quite probably other benefits are now off-limits, too.