If you are happy to upgrade your system version of TeX Live you can install the very latest from a PPA. Add the PPA and install TeX Live from a Terminal as follows:
sudo add-apt-repository ppa:jonathonf/texlive-2016
sudo apt-get update
sudo apt-get install texlive
This installed with no issues on my own Xenial system:
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.
And hopefully will install with no issues on your system as well :)