In the six months since states began double-checking the eligibility of people enrolled in their Medicaid programs for the first time in three years, more than 8.5 million Americans have lost their Medicaid benefits.