Aristoteles? Now I wanted to know for sure, and searched for it. And I found it:
it sometimes is understood to be by Anonymous, sometimes by
Joseph Marie de Maistre (1753-1821), who is quoted word-by-word:
"Jedes
Volk (people) hat die Regierung, die es verdient." (every people has the government it deserves)
Whereas "Jedes
Land (country) hat die Regierung die es verdient" (every nation has the government it deserves) is attributed to all and nobody, and thus, Anonymous.
Google did not give me a link connecting it to Aristoteles - only to Aristoteles commenting on issues on states and people in general. Since these "proverbs" are general statements by their contents anyway, the question of their authors probably cannot be completely answered anyway - it probably already has been put by thousands of persons in these or comparing words.
And probably in China as well (which would fit perfectly the self-understanding of their historic emperors and bureaucratic elite anyway).