Uber has been outmaneuvered in one of the world’s largest taxi markets by the man known as the taxi prince.