Brian Williams, who remade his career as an MSNBC host after losing his job as NBC “Nightly News” anchor for making false claims about a wartime story, is leaving the network after 28 years.