Go to:
Settings > Data usage > Android services > Restrict background data/services. (Make sure this is off).
Then:
Settings > Accounts > (choose account) > sync contacts. (Must be on).
Wait about two minutes and lemme know if you're good.
That's what worked for me.
✌amani!