You can download the Google Apps for Android 5.0 (Lollipop) from this URL https://www.androidfilehost.com/?fid=95784891001614559 as instructed here (Genymotion with Google Play Services).
I already have them working on the Genymotion “Lollipop Preview – Nexus 5” device.