Medi-cal is from California. From what I am reading on their website, it is indeed still covered. Perhaps you went to a clinic that didn't accept Medi-cal? Call your provider and find what clinics in your area accept your insurance. OR you can do just that online:
CLICK HERE!