Você pode usar o apt-file para procurar por arquivos dentro de pacotes
sudo apt-get install apt-file
# Update database
sudo apt-file update
# Search for files
apt-file search foo
# or in your case
apt-file search breqn.sty
Eu recebo texlive-latex3: /usr/share/texmf-texlive/tex/latex/mh/breqn.sty
, então ...
sudo apt-get install texlive-latex3
Veja também link