Durante a sessão de chat descobrimos que o OP tinha um pacote relacionado ao texlive do PPA do JonathonF :
$ dpkg -l | grep york
ii libkpathsea6:amd64 2018.20180129.46472-0york1~16.04 amd64 TeX Live: path search library for TeX (runtime part
Nós removemos este pacote com
sudo apt purge libkpathsea6
E, em seguida, instalou o TeXLive
sudo apt install texlive-full