Scholz was joined by numerous national and regional politicians, all dressed in black, in the eastern city of Magdeburg, where they then laid flowers outside the main church