Unable to start webcam via Cheese: cluttervideosink missing
Solution 1:
After reading this redhat bugzilla : https://bugzilla.redhat.com/show_bug.cgi?id=1047389
it came to the part where the dev team suggested this:
rm ~/.cache/gstreamer-1.0/registry.x86_64.bin
this worked for me... :)