Uber's argument is that they're more like a limo service in the sense that you call and book a driver. But you do this with Taxis too. It's just in most cities, taxis can also take immediate bookings on the street or from a taxi stand.
Technology really blurs the line, and for most purposes, they act and fulfill the market that is provided by Taxis.