Mainly because they don't actually license them unless the local authorities force them to. They do vet them, in theory.

And to follow-on, the practical difference is that they are a lot less terrible than most existing cab / car services.