Whereas one can often experience waiting for a Lyft/Uber where drivers repeatedly decline service after initially accepting.

[0]: https://en.wikipedia.org/wiki/Taxi_medallion

The fact that it happens says nothing about whether it's right or not. In my opinion it's wrong and immoral that taxis can't refuse to service you. But taxis are very regulated in many places. In fact, for example, Uber is illegal in Colombia. And still, despite their legal status, Uber is not only very used in Colombia, but it's also safer than getting a normal taxi.

Depending on your race/ethnicity/disability/socioeconomic status, taxi drivers might refuse service even though it is against the law. It is easier to win against a taxi driver if they're obligated to explain why they didn't help someone in a wheelchair.

Now, I would agree with you if we were talking about individuals. In that case, yeah, I think you should be able to refuse service for any reason or no reason at all to whoever you want. But if you go and get a corporate charter from the government that, for legal and fiscal purposes, creates an entity that is distinct from you-the-actual-person, then I don't see any problem with the same government telling that distinct entity what it can and cannot do. That entity has no natural rights.