The Left Party won 25.7% of the vote in Berlin and emerged as the largest party, putting lead candidate Elif Eralp in a strong position as negotiations begin over the city’s next governing coalition.