Instálelo a través de wget y cree un alias en Apache. Seguimiento:
Cambiar al directorio /usr/share :
cd /usr/share
Cambiar a usuario root:
sudo su
Descargar phpMyAdmin:
wget https://files.phpmyadmin.net/phpMyAdmin/4.5.4.1/phpMyAdmin-4.5.4.1-all-languages.zip
Descomprímelo:(puedes instalar descomprimir primero)
unzip phpMyAdmin-4.5.4.1-all-languages.zip
Cambie el nombre de la carpeta:
mv phpMyAdmin-4.5.4.1-all-languages phpmyadmin
Cambiar permisos:
chmod -R 0755 phpmyadmin
Configure apache para que pueda encontrarlo correctamente:
vim /etc/apache2/sites-available/000-default.conf
En cualquier lugar después de "DocumentRoot /var/www/html " inserte estas líneas:
Alias /phpmyadmin "/usr/share/phpmyadmin/"
<Directory "/usr/share/phpmyadmin/">
Order allow,deny
Allow from all
Require all granted
</Directory>
Reiniciar Apache:
service apache2 restart
¡Y estás listo para ir!
Acabo de tomar una captura de pantalla de mi instalación actual para que valides que funciona. 
