Comenzá instalando texlive-latex-base usando el comando
sudo apt install texlive-latex-base
Luego intente compilar el archivo latex usando el comando
pdflatex nombre_archivo.tex
Si TeX se queja de que faltan archivos, usa apt-file search para buscar e instalar el archivo faltante, por ejemplo cuando intente compilar mi documento me tiraba un error de este tipo:
! LaTeX Error: File `xcolor.sty' not found.
Entonces para instalar el archivo faltante primero buscamos en que paquete esta disponible y luego instalamos el paquete con apt install
sudo apt-file search xcolor.sty
Este comando me tiro una lista de paquetes en donde estaba disponible ese archivo y procedi a instalar el paquete texlive-latex-recomended .
Nota*: apt-file lo instalas con el comando
sudo apt install apt-file
Y así repetis el proceso hasta que logres compilar el archivo de LaTeX con pdflatex.