sudo apt-get install texlive texlive-lang-german texlive-latex-extra
Or install it complete:
sudo apt-get install texlive-full
thanks to https://wiki.ubuntuusers.de/TeX_Live/
To get Vim to run with vim-latex, you could get the whole vim from my github: http://chloesoe.ch/vim/