I disagree. Without money-losing subsidies early Uber would have remained in the "Black Cab" market. Quality helps, but most people are not willing to pay a huge premium for it (see the race to the bottom in the airline industry).
It's also a mistake to take the large American city (New York? LA?) cab experience and project it onto the rest of the world. I live in a small-ish (< 1M) Canadian city and I've never experienced any of the listed antics when calling a cab here (and this was before Uber existed). Yet Uber still became quite dominant - probably because, for a long time, it was the cheapest option.