Polls show Gov. Cuomo is a very popular man