Je viens de mettre à jour (en mode sauvage, muni d'un snapshot) une debian jessie (8) en stretch (9) du coup, pense bête pour la prochaine fois pour eviter de perdre quelques minutes précieuses :
apt remove phpmyadmin
apt purge phpmyadmin
apt install phpmyadmin
a2dismod php5
a2enmod php7.0
systemctl restart apache2