Except Uber didn't start as a taxi replacement company. If you only remember it as a taxi company it was already after it had started to become successful.
It was initially a carpooling app. The original pitch was that regular drivers would just drive to their own intended location and have an ability to see people on route who wanted to go the same way. Much harder to pick that idea out as a future billion dollar company.