Three German parties have reached a deal to form a new government that will end the era of longtime Chancellor Angela Merkel, according to Olaf Scholz, who is poised to replace her.