You shouldn't destroy only enemy governments upon conquering settlements. You should also destroy any government that you build before losing the settlement. That government was of course toppled when it was conquered by the enemy. Only when you bribe a city should you consider leaving an existing government in place.