O MySQL 5.5 não está oficialmente disponível para o Ubuntu 16.04, nem dos desenvolvedores do Ubuntu ( a única versão disponível é 5.7 ) nem dos MySQL ( apenas 5.6, 5.7 e o 8.0 em desenvolvimento ).
Está disponível não oficialmente em este PPA , portanto, se você realmente precisar de 5.5, provavelmente sua melhor aposta. No entanto, você deve realmente instalar a partir de uma fonte oficial, se possível; isso significaria instalar o MySQL 5.6+ em 16.04, ou instalar o 14.04, que possui o MySQL 5.5 em seus repositórios oficiais do Ubuntu .