>I don't understand what medicare for all seeks to accomplish that isn't already available with medicaid.

Medicaid is only available for the extremely poor; Many states have expanded this after the ACA passed, but my understanding is that there's still a pretty good gap between where you qualify for medicaid and where health insurance is affordable in much of the country.