To help users out with ordering cabs Yandex released an app that actually let's you order cabs and shows you pre-negotiated prices, you can pick whichever one you like (economy, premium, luxury). They include user ratings and some sort of due-diligence for taxis to get accepted to their network.
But apart from that, a Lyft-like system has existed in many cities for years. In Moscow just holding up your hand on the side of the street prompts anyone to just drive over to the side of the street and offer you a ride. Most of these are full-time or part-time drivers, but also people getting home from work who don't mind a small detour for a bit of extra cash. At a fraction of the price this is the most popular way for people to get around, although some cars look like they date back into the USSR era.
This is a perfectly acceptable scenario and I think with modern technology the market will start to regulate itself.
This meant that negotiating a price was pretty much out -- I paid what they asked, and had no real way to gauge whether that was reasonable other than asking a local. I also had no recourse if they overcharged -- what was I going to do?
Information asymmetry is a potent weapon for taking advantage of people, whether it involves taxi rates, or just how clean the restaurant's kitchen is, or how fresh the ingredients are. This is why we have regulations that attempt to provide some of the symmetry required for fair exchange.
In the case of Ebay, Uber, Airbnb, etc., technology can replace regulation as a means of providing power to the previously disadvantaged party. And, technological solutions almost always are more efficient than the regulation they replace.
If you go anywhere in the world with less strict taxi regulation, you'll run into this. In Prague, my wife and I hopped into a cab only to find that the meter seemed to exist in a time bubble that ran 10x faster than the rest of the known universe.
I appreciate being able to hail a random car on the street and know exactly what I'm going to get. Safety and fraud issues are exactly why the industry was regulated in the first place.