Instale-o via wget e crie um alias no Apache. Observar:
Mude para o diretório /usr/share :
cd /usr/share
Mude para usuário root:
sudo su
Baixe o phpMyAdmin:
wget https://files.phpmyadmin.net/phpMyAdmin/4.5.4.1/phpMyAdmin-4.5.4.1-all-languages.zip
Descompacte:(você pode instalar descompactar primeiro)
unzip phpMyAdmin-4.5.4.1-all-languages.zip
Renomeie a pasta:
mv phpMyAdmin-4.5.4.1-all-languages phpmyadmin
Alterar permissões:
chmod -R 0755 phpmyadmin
Configure o apache para que ele possa encontrá-lo corretamente:
vim /etc/apache2/sites-available/000-default.conf
Em qualquer lugar após "DocumentRoot /var/www/html " insira esta linha:
Alias /phpmyadmin "/usr/share/phpmyadmin/"
<Directory "/usr/share/phpmyadmin/">
Order allow,deny
Allow from all
Require all granted
</Directory>
Reinicie o Apache:
service apache2 restart
E você está pronto para ir!
Acabei de tirar uma captura de tela da minha instalação atual para você validar se funciona.