I just got a new LG Stylo 2V and am having the same issue. Have a good WIFI connection and everything else works but Play Store says no connection. I got it to do one search when I rebooted the phone but then goes right back to No Connection - Retry message. I installed a few apps the other day...