A populist former prime minister and his leftist party have won early parliamentary elections in Slovakia, staging a political comeback after campaigning on a pro-Russian and anti-American message, according to almost complete results.