Yes, they have to live somewhere. Not necessarily in central Berlin, or central San Francisco. There are plenty of places with cheap housing in Germany.

Also just because people need something, doesn't imply they have to be given those things for free. That's not usually how it works.