The Saarland elections were widely viewed as a test for the SPD's new leader, former EU Parliament President Martin Schulz, whose criticism of US President Donald Trump's policies appeared to be playing well with voters.