Veja o primeiro link em @Litizia comentário acima para o post que me ajudou a resolver o problema.
Alterações específicas no /etc/phpmyadmin/apache.conf
que resolveram o problema para mim são:
under <IfModule mod_php.c>
Primeiro:
alterar em
php_value include_path .
para:
php_value include_path .:/usr/share/php:/usr/share/pear
Segundo:
Alterar
php_admin_value open_basedir /usr/share/phpmyadmin/:/etc/phpmyadmin/:/var/lib/phpmyadmin/:/usr/share/php/php-gettext/:/usr/share/javascript/
para:
php_admin_value open_basedir /usr/share/phpmyadmin/:/etc/phpmyadmin/:/var/lib/phpmyadmin/:/usr/share/php/php-gettext/:/usr/share/javascript/:/usr/share/php:/tmp/