Can I have other health insurance coverage and still be eligible for Medi-Cal or CMSP?

Yes, your other coverage will be filled first, and Medi-Cal/CMSP will then serve as a secondary coverage.