Google Apps are not pre-installed on the devices. You need to install the openGAPPs package to get Google Play Store and other Google Apps. See Genymotion Desktop user manual for detailed instructions.