“Experts predict that new work requirements and more frequent eligibility checks could cause as many as 1 million people in New York to lose their Medicaid coverage.”