I have Gwenview installed in Ubuntu 16.10, and I was not able to play videos. The console output gives this error:
WARNING: bool Phonon::FactoryPrivate::createBackend() phonon backend plugin could not be loaded
I had tried several options around, including the installation of phonon-backends-vlc, which did not make a difference.