Pesquisando um pouco na Internet, descobri que o pacote é chamado de vim-latexsuite , em vez de apenas latexsuite ou latex-suite .
Para instalá-lo, digite o seguinte comando no terminal:
sudo apt-get install vim-latexsuite
Uma vez instalado, basta abrir um arquivo TeX no Vim. Nenhuma outra configuração é necessária.