Please, check the general workaround for connection issues:
Also, could you check that google services are available to you.
Also, to verify that your ISP is not blocking connection, please try to check with another source of internet (like 4g for example).