Governor Andrew Cuomo said the allegations of abuse against New York Attorney General Eric Schneiderman "were so shocking and disturbing."