Você não mencionou que você já tem a última versão do kodi instalada no seu sistema, então aqui estão as instruções que você faz.
se você precisar desinstalar o Kodi e remover o PPA estável antes de instalar a versão 16.1.
o comando a seguir removerá o formulário PPA mais recente do seu sistema.
sudo add-apt-repository -r ppa:team-xbmc/ppa
Próximo para adicionar o PPA para a versão antiga do kodi e instalá-lo, execute os seguintes comandos:
sudo add-apt-repository ppa:team-xbmc/kodi-old
sudo apt-get update
sudo apt-get remove kodi*
sudo apt-get install kodi
para mais informações, consulte o wiki do kodi aqui - link