NEW YORK—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. Williams said in a note to colleagues that “following much reflection,” he had decided to exit when his contract ends…