Democratic Gov. Andrew Cuomo has kept high approval ratings among New York voters, including members of the Republican Party and Catholics whose church leaders opposed his successful push last week to legalize gay marriage, according to a poll released Wednesday.