A legitimate government is one that has the appropriate mandate/authority to rule. This usually means a high degree of popular support as demonstrated by a free electorate and frequent elections.
For example, the government is chosen by a popular vote in which a majority of officials in a majority of electoral regions receive the majority vote; and
For example, rules are framed to maximize the well-being of all or most citizens.