Imagine trying to roll out one giant healthcare system across the EU. The challenges of rolling out single-payer healthcare across the U.S. would be more similar to this than to one individual European nation, both in terms of scale (~330m vs ~450m population) and in complexity: it would require a ton of political coordination between different entities, as the individual states have a great deal of power.