What makes a government legit? People support it.

What makes Uber legit? People support it.

Although I guess a government doesn't need the support of the people to maintain legitimacy, it just needs to be able to maintain a monopoly on violence. And if Uber had a monopoly on the taxi industry maybe it wouldn't need the people's support either.