Do you have the package gstreamer1.0-gtk3 installed? This fixes movie playback for me. It seems like pdfpc should at least have a 'Recommends' dependency on it.
You can increase the verbosity of gstreamer in pdfpc by setting the GST_DEBUG environment variable to, e.g., 4. Cheers, Lorenz