The anti-migration and Russia-friendly Alternative for Germany, or AfD, fell just short of a majority in Sunday’s vote in Saxony-Anhalt.