Download the following ZIPs:
ARM Translation Installer v1.1 (http://www.mirrorcreator.com/files/0ZIO8PME/Genymotion-ARM-Translation_v1.1.zip_links)
Download the correct GApps for your Android version:
Google Apps for Android All versions (http://wiki.cyanogenmod.org/w/Google_Apps#gappsCM11)
Google Apps for Android 4.4 (http://goo.gl/TVcd93)
Google Apps for Android 4.3 (http://goo.im/gapps/gapps-jb-20130813-signed.zip)
Google Apps for Android 4.2 (http://goo.im/gapps/gapps-jb-20130812-signed.zip)
Google Apps for Android 4.1 (http://goo.im/gapps/gapps-jb-20121011-signed.zip)
Next Open your Genymotion VM and go to the Homescreen
Now Drag&Drop the Genymotion-ARM-Translation.zip onto the Genymotion VM window.
It should say "File transfer in progress", once it asks you to flash it click 'OK'
Now Reboot your VM using ADB. If nescessary you can simply close the VM window, not recommended
Once you're on the Homescreen again Drag&Drop the gapps-jb-20130813-signed.zip (or whatever version you got) onto your VM, and click 'OK' when asked
Once it finishes, again Reboot your VM and open the Google Play Store.
Sign in using your Google account
Once in the Store go to the 'My Apps' menu and let everything update (fixes a lot of issues), also try updating Google Play Services directly (https://play.google.com/store/apps/details?id=com.google.android.gms)
Now try searching for apps in Google Play and if you can find and install for example 'Netflix' or 'Google Drive' then congrats you now have ARM support and Google Play fully setup!