Concordo com o @Mordoc.
msttcorefonts é um pacote protegido por direitos autorais fora do contrato de licenciamento do Ubuntu (logicamente, como é da Microsoft)
A maior parte do que está no apt-cache (pode ser instalado via apt-get
ou Ubuntu Store) foi licenciado para permitir que usuários do Ubuntu o instalem pelos desenvolvedores.
No entanto, só porque você pode instalar algo via apt-get
não significa que é licenciado livremente, como comentou djeikyb. Algumas coisas que podem ser baixadas podem ser de um repositório não-livre (do qual o apt faz o download dos programas) e assim você pode ter que concordar com um acordo (mesmo estando no apt-cache).
Outras coisas, como programas que você baixa de fora (por exemplo, msttcorefonts) podem ter um acordo de licenciamento diferente.