Parece que não está no seu caminho quando você é um usuário comum. Isso significa que provavelmente não está instalado em um dos locais "normal" .
Existem algumas coisas que você pode fazer para corrigir isso.
Primeiro você precisa descobrir onde está instalado, digite sudo which pdflatex . Isso deve lhe dizer onde pdflatex está instalado.
O que você pode tentar primeiro é criar um link para pdflatex em um lugar que já esteja no seu $PATH . Você pode descobrir o que está no seu caminho digitando echo $PATH , eu escolhi /usr/local/bin (como é usual no caminho) no meu exemplo abaixo.
cd /usr/local/bin
sudo ln -s /path/to/pdflatex
Outra alternativa é colocar o diretório em que pdflatex está no seu $PATH . No seu .bashrc (encontrado no seu diretório home) coloque
PATH=$PATH:/path/to/pdflatex
export PATH
Em seguida, para que as alterações em .bashrc tenham efeito, você precisa fazer source .bashrc