Gov. Andrew Cuomo (D-NY) could face criminal charges and arrest if an investigation into a criminal sexual complaint filed Thursday turns up evidence that substantiates the allegations, Albany Sheriff Craig Apple said.