German Chancellor Olaf Scholz visited the scene of the tragedy in Magdeburg and called the attack a "terrible, insane act".