In this age of convenience, on-demand car services such as Uber and Lyft have become so popular that city dwellers across America wonder how they survived without them. It’s easy to forget that just a few years ago, using a smartphone app to hail a ride was a novel idea.