Police fired tear gas to disperse protesters outside parliament on Sunday as tens of thousands of Greeks rallied in Athens to protest against a name deal with Macedonia.