I was also having the same problem. I tried the following and it's working for me:
Windows
Go to : File > Settings > Appearance & Behavior > System Settings > HTTP Proxy [Under IDE Settings] Enable following option Auto-detect proxy settings
Mac
Go to : Android Studio > Preferences > Appearance & Behavior.. etc
You can also use the test connection button and check with google.com to see if it works or not.
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…