Regulation is the biggest obstacle with Uber. The Taxi services have the city regulators in their pockets. Google, with their influence and money, may help solve Uber's biggest issue.
The federal FTC has also indicated it considers some of the state/local transport regulatory regimes anti-competitive, though it's not clear they have any legal authority to interfere with local determination.