Tens of thousands of anti-government protesters have rallied across Slovakia to demand an early election to resolve a political crisis set off by the killings of an investigative journalist and his fiancee.