In the UK, where they have honest-to-Bob socialized medicine, it's as easy to get a same-day or next-day appointment as it is here. healthsystemtracker.org/indicator/acce…
But it's the most extreme example of a government-run health system — the government owns the hospitals and pays the doctors — and it works pretty damn well.