Social Democrat Olaf Scholz has been been sworn in as Germany's new chancellor on Wednesday after 16 years with Angela Merkel at the helm.