The German chancellor made the remarks three days after the AfD scored a crushing election victory over his centre-right CDU in the eastern state of Saxony-Anhalt.