Veja a FAQ do Debian sobre isto. O Ubuntu é baseado no Debian, então deve ser o mesmo:
- O pacote A recomenda o Pacote B, se o mantenedor do pacote julgar que a maioria dos usuários não desejaria A sem também ter a funcionalidade fornecida por B .
- O pacote A sugere o Pacote B se B contiver arquivos relacionados (e que geralmente melhorem) a funcionalidade de A.