Creio que a dica sirva para o Debian e outras distros também.

Ubuntu 16.04 ou variações não aceitam de forma alguma:

# apt-get install ttf-mscorefonts-installer

Solução:

# wget http://ftp.de.debian.org/debian/pool/contrib/m/msttcorefonts/ttf-mscorefonts-installer_3.6_all.deb
# dpkg -i ttf-mscorefonts-installer_3.6_all.deb

Fonte: 16.04 - Cannot install the package ttf-mscorefonts-installer - Ask Ubuntu

Adicionais

Só dar duplo click e acionar o instalador de fontes do Ubuntu:

• Consolas (testei escolhendo o download para Windows)
• Calibri
• Tahoma
• Arial
• Times new Roman