Access denied for user 'root'@'localhost' (using password: NO)

AllowNOPassword=FALSE

    Edit:  /etc/phpmyadmin/config.inc.php  Not:  /usr/share/phpmyadmin/config.inc.php

Remove mysql purge & reinstall

    sudo apt-get --purge remove mysql-server mysql-common mysql-client

    sudo apt-get install mysql-server mysql-common mysql-client