Eu não acho que você entende o que é o principal e o universo. Eles não são pacotes, mas listas de pacotes disponíveis.
A execução de sudo apt-get update
faz o download dessas listas de pacotes, mas você precisa executar sudo apt-get upgrade
para instalar as atualizações disponíveis.
Portanto, é de vital importância sempre atualizar suas listas de pacotes principais e universais. No entanto, os downloads não devem ter 13MB - sua pergunta é efetivamente uma duplicata deste: o tamanho das listas de atualização do apt-get é muito grande .