Eu tive o mesmo problema com o desktop 16.04 ubuntu. Primeiro configure o phpmyadmin com o apache2, acrescente o seguinte na última linha do arquivo /etc/apache2/apache.conf
#Include phpmyadmin:
Include /etc/phpmyadmin/apache.conf
Verifique também se o libapache2-mod-php foi instalado se não, então instale o módulo
sudo apt-get install libapache2-mod-php
Depois de instalar o pacote a seguir, meu problema foi resolvido.
sudo apt-get install php-gettext