The Alternative for Germany secured more than 40% of the vote in Saxony-Anhalt, intensifying pressure on Germany’s established parties and raising new questions over political stability and migration policy in the country’s east.