Даже вывод sudo apt-get install -f был таким же, как и раньше.
Я просто мог решить проблему, удалив пакеты, связанные с латексом, как следует
sudo apt-get --purge remove texlive-base
sudo apt-get --purge remove tex-common
sudo apt-get --purge remove texinfo
И после что я сделал, как было предложено, выполнив sudo apt-get install -f и после sudo apt-get autoremove. По-видимому, все зависимости были разрешены.