Germany's political heavyweights have been spooked by the successes in reaching youth voters ahead of June's European elections.