Uber did not just offer cheaper taxis. A taxi company has staff and cars that cost money to own, run, and maintain which effectively means a taxi company any never meet peak demand and make a profit.

Uber can meet demand since they don't own the cars nor the staff. The system automatically scales, something taxis can't do.

That is the innovation, not apps. Plenty of taxi companies all over the world had apps before Uber even existed.