Gov. Andrew Cuomo and the largest union representing workers in New York's executive branch reached a contract agreement that protects the union's members from administration plans for cost-saving layoffs, both sides announced Wednesday.