The nationalist, anti-immigrant party known as AfD, has been labeled “extremist” by German authorities, but is running strong in the eastern state of Saxony-Anhalt.