New York Gov. Andrew Cuomo's popularity has plummeted about 15 points, according to a Quinnipiac University poll released Wednesday, after he pushed tougher gun control measures into law.