The politics writer Olivia Nuzzi and New York magazine have parted ways just over a month after she was placed on leave following the disclosure that she had engaged in a “personal” relationship with Robert F Kennedy Jr.