Many European countries do.

I went to the dentist a few days ago and didn't even have to pay for a check up because they are linked with my insurance. I'll be getting 2 cavities filled, for which I will pay around €20 I'm guessing. It's all part of my healthcare of €27/month. (I have the more expensive variant).

I also pay €15/month for a hospital care plan, where I get most day stays and required overnight stays for free. I don't know how much my cost after insurance will be for longer stays but it will probably be manageable. Recently I had 2 teeth pulled and they had to use full anesthesia. The total cost was €400 of which my insurance paid me back €330. There was a €30 cost for a band to hold the ice which was optional but they forgot to mention me.

It really DOES NOT have to be hard to get decent healthcare.

There are more countries that do not cover dental, but most "1st world socialized" countries do.