Eu tive vários problemas em fazer o KakaoTalk rodar no meu Ubuntu 16.04, e o instruções aqui finalmente fizeram o truque e conseguiram trabalhar. Está em coreano, mas as capturas de tela tornam bastante intuitivo. Em primeiro lugar, vá com a opção "Instalar um programa não listado". Em seguida, escolha "Instalar algumas bibliotecas". A instalação de duas bibliotecas adicionais (POL_Install_gdiplus & POL_Install_riched20) parece ser o que é necessário para que o KakaoTalk funcione totalmente.