Driverless cars and state of the art engineering infrastructure.
Engineering for an app like this is non-trivial but hardly insurmountable.
The one advantage they do have is network effect, the more drivers and users they have the quicker it is to get a ride and more lucrative for drivers. That does matter, the question is how much.
Someone like Hertz or a General Motors already have fleets and know how to manage them. All they have to do is engineer an app.
What is easier? A nationwide vehicle fleet or an app that connects drivers to riders.