Internet is working over Wi-Fi but Google Play Store says "reconnect" after few minutes
If you are using a Wi-Fi router with your existing network modem:


Turn DHCP mode to none in your Wi-Fi router


Login to your router configuration panel from computer
Turn DHCP mode to none in Local Network settings

Connect your incoming network cable (from modem) to LAN port instead of WAN port of the Wi-Fi router (we are going to bridge the network; reboot router if necessary)


You should know the DHCP IP address range in your modem (usually 192.168.1.2 to 192.168.1.254)
Use one IP address from that range (say 192.168.1.2) for your Wi-Fi LAN interface IP address (Wi-Fi router configuration IP address will be changed to the new one you have opted for)
Save changes and reboot your modem



This fixed my connection problem.