Surprisingly, there are no official statistics on homelessness in Germany. Any numbers you see are not from the federal government, but probably from BAGW, a charitable organization supporting the homeless.
Their estimate for 2016 is 860,000 homeless people (including approximately 440,000 homeless refugees). The number of unsheltered homeless people was estimated to be 52,000. [1]
[1] https://translate.google.com/translate?hl=en&sl=auto&tl=en&u...