Tão novo no Linux (é assustador), mas eu tive o mesmo problema, tentei o seguinte e funcionou para mim ...
Para o Xenial, vá para:
role até a parte inferior da página, baixe tanto o 'kodi' & amp; 'kodi-bin' .deb packages e instale ambos usando:
sudo dpkg -i *.deb
Espero que ajude ...
[1] link