Tens of thousands of anti-government protesters marched through Chisinau on Sunday, demanding the resignation of Moldovan President Nicolae Timofti and calling for early elections to be held no later than March 2016.