McDonalds didn’t have the first burger franchise, the innovation is very much in the reliability of an experience that is a better fit for the needs of the consumer than the alternatives.
I too avoided booking taxis due to bad dispatchers, even though I’m sure some good dispatchers existed in some areas. That doesn’t really do you any good when the use case for a taxi is generally that you need a car in a place that is not your home, and so you are unfamiliar with the area.
Uber not only gave you a reliable dispatcher, they show you with GPS that the taxi on the way, which greatly improves consumer confidence that yes, the ride really is on its way. If that existed pre-Uber for some areas, it hardly matters if you never visit the area and so don’t know about it’s existence.