Alternative for Germany, an anti-immigrant party widely known as the AfD, could take power in the state of Saxony-Anhalt, which has spurred panic among its immigrant population.