BELGRADE, May 23 – Police fired tear gas and clashed with protesters in central Belgrade on Saturday, as tens of thousands gathered to demand early elections and an end to the more than decade-long rule of Serbia’s populist President Aleksandar Vucic.