I had this problem because I didn t realize I download version fo Linux 32 bits but I have 64 bits. In addtion, I have installed, before that, some librarys type libgstapp typing: .
$sudo apt-get install libgstreamer0.10-dev libgstreamer-plugins-base0.10-dev
Genymotion runs after that.