You have set a proxy
Android tries to connect to google.com at boot; if this connection fails, it will consider that there is no Internet connectivity. To fix this, unset your proxy and reboot the device.
Also, make sure to unset your proxy before stopping your device to avoid this problem in the future.
For more information about Genymotion and proxies, please refer to How to connect a virtual device to a proxy?
You are using quick boot (Genymotion Desktop - QEMU only)
This bug can occur after a quick boot. Try launching the device with a cold boot instead - see Genymotion Desktop on-line documentation.
You are in China
If you are in China, Wifi will probably be disabled when you start your device: Genymotion devices try to connect to google.com at boot to verify the Internet connection, but due to restrictions in China, this test fails and the device thinks that Internet is not connected.
Genymotion Desktop
To solve this problem, you can either use a VPN on your host computer and connect to a non-Chinese network, or use the following method:
1. Open a terminal and run the following ADB commands:
``
adb shell settings put global captive_portal_http_url https://www.google.cn/generate_204
adb shell settings put global captive_portal_https_url https://www.google.cn/generate_204
adb shell settings put global ntp_server 1.hk.pool.ntp.org
``
For more information about ADB usage with Genymotion, please refer to Genymotion Desktop documentation.
2. Reboot the device.
Wifi should then be available.
Genymotion Device Image
This problem occurs if you are using Alibaba Cloud in the Chinese Zone.
For detailed instructions, please refer to this article: I am using Genymotion PaaS (Device Image) on Alibaba, in the Chinese zone, and Wifi/Internet is not connected.