For me I resolved this by selecting Security type of "SSL/TLS (Accept all certificates)" rather than just "SSL/TLS".
This is on my Nexus 4 after I tried all the other data sync related suggestions which I already had enabled.
I also have push notifications set and this is working fine...