Android apps not working with HTTP proxy
Possibly you are trying to use apps over HTTP proxy which causes many apps to show connectivity error.
Try a VPN over proxy.
Connect as usual you connect to the internet through your HTTP proxy. AS chrome supports proxy, the internet works fine in it even with a proxy.
Then Search for Surfeasy VPN. 
I have tried many VPN's and only this and OpenVPN got success in establishing a connection with HTTP proxy. Try this, it works great. It even bypasses the restrictions over proxy if set up by Colleges, schools, Cafes.