I tried many things but nothing worked until I decided to clear the data for the "google account manager" that's all I had to do -- so many mentioned to delete the account and recreate the account which is kinda scary.
Go to Settings → Apps → ALL → Google Account Manager → Clear Data.
Reboot...