Not following regulations and undercutting competition (and providing a better service, taxis are awful) lets them build up a big user base quickly.

At that point they can just strongarm governments because it becomes politically expensive to ban them.