Depois de algumas tentativas, percebi que existem pacotes separados para o phonon qt5.
A instalação dos seguintes pacotes resolveu o problema no meu sistema:
sudo apt install phonon4qt5 phonon4qt5-backend-gstreamer phonon4qt5-backend-vlc
Agora, a instalação desses pacotes provavelmente deve ser recomendada a partir do pacote gwenview, então este é provavelmente um bug de empacotamento.