they have healthcare, yes, free... not all
There are three possibilities to go with healthcare according to sociologist Tittmus: the socialistic (for everyone available), the conservative (don't change too much) and liberal (only if absolutely needed)
I don't remember which countries fall under which category but it's clear that the free healthcare fall under the socialistic one. The problem with most european countries is that they do not like the idea of commies and either take the liberal or the conservative one though I believe norway has a soc one