1- Clear the Cache on your Android Device
2 – Check the time and date since a plenty of users ARE facing this network error message because of incorrect time settings.
3 – Make Sure to Enter the Correct Google / Gmail Password
4 – Still getting the No Connection – Retry error message on Google...