Eu acabei de resolver isso na minha máquina (rodando 16.04). Eu não gosto que eu tenha feito isso desde que o Firefox 50 supõe ter suporte emoji nativo para sistemas operacionais que não os possuem.
- Faça o download da última versão do local desejado (eu fiz para minha pasta Downloads) link
- Descompacte o arquivo (eu uso o build no zip archiver / unarchiver
- Execute o arquivo install.sh encontrado depois de extrair o EmojiOneColor com privilégios de root via terminal (sudo ./install.sh)
Em seguida, teste com o link