German chancellor Olaf Scholz has condemned the “brutality” of an attack on a Christmas market that has left at least five dead.