Candidato da extrema-direita era o favorito, mas foi derrotado nas primeiras eleições desde que foi revelado o plano do partido Alternativa para a Alemanha (AfD) para deportar migrantes.