In a blockbuster admission Tuesday from Andrew Cuomo, the former governor said he regrets his resignation nearly four years ago after allegations of sex harassment among women working for the state.