Después de instalar Kubuntu 16.04, y supongo que lo mismo pasará después de instalar Ubuntu 16.04, una vez puesto el entorno LAMP en funcionamiento según la guía de Linode ,  y después de instalar el paquete phpmyadmin desde los repositorios oficiales, me encuentro con que al acceder a la página http://localhost/phpmyadmin solo se muestra una página en blanco.

Mirando por ahí veo que le pasa a más gente, como era de esperar, y se debe a que faltan por instalar algunos paquetes. La solución es instalarlos con el comando:

sudo apt-get install libapache2-mod-php php-mbstring php7.0-mbstring php-gettext

Una vez hecho esto, he desinstalado phpmyadmin y lo he vuelto a instalar, a lo mejor no hacía falta, pero después de esta segunda instalación y con los paquetes anteriores ya instalados, la página localhost de phpyadmin ha vuelto a funcionar.