I lived several years in down town Oslo, and it had both universal healthcare and lots of visible homelessness.

(although it seems to have gotten slightly better over the past 5-6 years)