The controversy has placed additional pressure on plans for a coalition between Die Linke, the SPD, and the Greens, which together are seeking to form Berlin’s next government.