Former Chancellor Angela Merkel has been decorated with Germany’s highest possible honor in recognition of her near-record 16 years at the helm of the country