Melissa DeRosa, who joined Andrew Cuomo’s staff in 2012 as director of communications, has resigned her job as top strategist to New York’s embattled governor.