If I were the rental car lobby, I would be putting pressure on regulators to make things as hard as possible for these companies. They are startups, so it's hard for them to put up much of a fight.
It would be very different if Google was behind ride sharing. It took someone the size of Apple to work with the music industry to sell mainstream music legally to the masses.