The support for VP8 format is provided by Google libraries and community supported plugins. Depending on the Linux distribution and the GStreamer version installed that support might be available or not.
The GStreamer plugin is part of the gst-plugins-bad set, you can try the corresponding package.