Se você está feliz em atualizar sua versão do sistema do TeX Live, você pode instalar o mais recente de um PPA. Adicione o PPA e instale o TeX Live a partir de um terminal da seguinte forma:
sudo add-apt-repository ppa:jonathonf/texlive-2016
sudo apt-get update
sudo apt-get install texlive
Esta instalado sem problemas no meu próprio sistema Xenial:
andrew@athens:~$ tex --version
TeX 3.14159265 (TeX Live 2016/Debian)
kpathsea version 6.2.2
Copyright 2016 D.E. Knuth.
There is NO warranty. Redistribution of this software is
covered by the terms of both the TeX copyright and
the Lesser GNU General Public License.
For more information about these matters, see the file
named COPYING and the TeX source.
Primary author of TeX: D.E. Knuth.
andrew@athens:~$
E esperamos que ele seja instalado sem problemas no seu sistema também:)
Referências: