Christian's are not instructed in the Gospel to judge anybody or to withhold any thing from others. So the premise that Christians need protection for practicing their beliefs has nothing to do with having to offer equal service to non-believers. God loves all people, even non-believers.