About 20,000 people rallied in the center of the Georgian capital Tbilisi on Sunday to protest against the government and to demand an early parliamentary election.