> If Uber can do it, especially if they can do it profitably, I'm at a loss as to why a city government could not accomplish the same

City governments generally have stricter requirements for whom they have to service. Private companies can fire their pathological customers more easily.