Se o Ubuntu está enviando pacotes que não são compatíveis entre si, isso é um erro. Aparentemente foi reportado , mas infelizmente ainda não existe uma correção oficial.
O PHP tem seu próprio sistema de empacotamento, composer
, se você quiser tentar usar isso em vez de pacotes do sistema como PHPMyAdmin parece manter os pacotes do compositor .