Berlin has a growing homeless population. More than half of the people are from Eastern Europe and depend on the many shelters around the city.