The German chancellor said the result in the eastern state of Saxony-Anhalt signals a major reckoning is needed.