Je te conseille de l'installer manuellement pas via les dépôts.
cd /var/www/phpmyadmin
git clone --depth=1 --branch=STABLE https://github.com/phpmyadmin/phpmyadmin.git .
Et pour le mettre à jour simplement, tu fais :
git pull -q origin STABLE
J'ai toujours fait comme ça, jamais eu de soucis.