Prime Minister Robert Fico has been under fire over his ties to Russia. The rallies were held on the anniversary of the 1989 Velvet Revolution that toppled communism in Czechoslovakia.