Authorities in Seoul have made life very difficult for Uber, the mobile app whose global popularity has propelled its namesake company to a $41 billion valuation.

Officials have put a bounty on Uber drivers, and late last month indicted Uber founder Travis Kalanick for violating a public transport law.

But that doesn't mean that all car-hailing...