So I had the same problem, and in reading the prior posts, I know, a few months old, I uninstalled the Samsung Email updates, did a restart, made sure the permissions were all checked, all to no avail. Then I went into Settings/Cloud and Accounts/Google/ and clicked "Sync People Details". Now...