The AI gets governments placed automatically when they conquer a settlement. This done not only because the AI is too stupid to know they need a government, but because the government resources (homeland, subjugation, alliances) are distributed for your faction and not all of the different AI factions.