Millions of Americans, including hundreds of thousands of Arizonans, could lose their Medicaid coverage over the next year, starting April 1.