Tens of thousands of Slovaks rallied on Friday to demand the resignation of Prime Minister Robert Fico's government.