June's European Parliament elections will decide where Europe is "heading", said Nicolas Schmit as he met the Social Democratic Party of Germany's leading candidate.