Four years after being widely condemned by his own party, Andrew Cuomo is seeing an unexpected political revival—this time as a candidate for New York…