I tried to find a GP for a young adult on Medicaid this year, and the first half dozen that I tried (selecting specifically places that said on their website they took Medicaid) would not take a new patient on Medicaid. So yes, your experience as someone who already had a doctor may be much better than it is for the normal Medicaid recipient, who did not start with private insurance.

At the same time, I was looking for a new dentist for myself and for this kid. There are a half dozen dentists who would see me within ten minutes walk. I finally found her a dentist some 20 minutes drive away (bonus: she can't drive).

And the mental health provider we found who would take Medicaid did intake for new patients on Friday mornings between 9am and 12 noon, no appointments, recommend you arrive early in order to be seen.

This is in WA.