The Left party, led by Turkish-origin Elif Eralp, won Berlin, offering a contrast to the far right's wins in the east.