Intente eliminar php-mysql e instale php-mysqlnd. Se hará automáticamente siguiendo los comandos
sudo add-apt-repository ppa:nijel/phpmyadmin
sudo apt-get update
sudo apt-get install php5-mysqlnd
sudo apt-get --purge --reinstall install phpmyadmin
O puede intentar reinstalar su phpmyadmin