How does that grant the carriers the right to deny you service that you are paying them to have? The property rights of bars and restaurants in no way overrides your contract.
If the bars don't like mobile phones they can ban them, or even (assuming it's legal) install Faraday cages.