This comment, including the part about Europe, prompted me to research this issue a bit. I Googled 'European homelessness' and came across articles[0][1]that suggest that while there are a few cases of success in cities like Helsinki (or Salt Lake City[2]) with 'Housing First' policies, homeless is getting worse in Europe. Denmark and Finland seem to be doing well[1][3], and could serve as a model.
I'd like to learn more about if Europe overall is doing better than the United States. I couldn't find comparative numbers with solid data. Thank you for sharing your story, I am glad you found a light at the end of the tunnel.