The German capital is planning to honor the achievements of immigrants — in former West and East Berlin. The move comes at a time of heated nationwide debate about migration and integration 34 years after reunification.