You don't have a right to service from a private company. Why are people so surprised and or angered by this?

The law is clear: you can be denied service as long as the reason you are being denied is not your sex, religion, etc. [Protected classes].

If you go to a restaurant and they don't like you they can throw you out, and so can a hardware store, and a movie theater, etc. (Exempting the protected reasons).

Find another service.

This makes sense. Why should a company be forced to allow people on their property? Or use their property? They shouldn't be forced, as long as they're not discriminating.