German Chancellor Olaf Scholz previously suggested new vote could be held in March, following the breakdown of his ruling coalition.