Genymotion devices try to connect to google.com at boot to verify the Internet connection. Due to restrictions in China, this test fails and the device thinks that Internet is not connected.
To solve this issue, manually change this setting.
Step 1
Open a shell from the device UI (see documentation).
Step 2
Enter the following commands:
settings put global captive_portal_http_url https://www.google.cn/generate_204
settings put global captive_portal_https_url https://www.google.cn/generate_204
settings put global ntp_server 1.hk.pool.ntp.org
Step 3
Reboot the device.
Wifi/Internet should now be reported as connected.