Hundreds of Germans may become homeless this winter amid soaring costs of living.