"All those countries are free-market capitalistic systems with expensive social programs"
Yes, and I am talking about Social Democratic Countries, which are Capitalistic and have Social Programs
"they are all in the process rolling those programs back because their economies have suffered as a result"
Hahahaha, no. Germany's Economy for example has as a matter of fact been excellently growing, only seeing a decline in GDP growth this year, and not because of the Social Programs, one of which is even being replaced in Germany by an Even better one, or so the SPD say, called Burgergeld which is to replace the current one.
"Prime minister of Denmark even publicly told Bernie to stop referring to them as a socialist nation."
Thats nice, but I never have nor ever will refer to these countries as Socialistic.