...have democracy. Right?
Nope. Baboons decide which way to go when the ranking animals disagree by...popular vote. They'll mill around until one of the leaders has more, and then everyone goes that way. (And baboon leaders can be both male or female).
So, did democracy start as humans migrated out onto the plains in troops? Maybe.