Public accommodation laws have not been deemed by the supreme court to be a violation of the first amendment and I don't think they ever will because the free exercise of religion has nothing to do with business
It has to do with people. People own and operate businesses. The idea that we have to give up our rights as individuals for the "privilege" of conducting business is an abysmal concession to the statists.