I have the Samsung galaxy note 8 and had the same problem. Here is what fixed it for me:
Settings > Data Usage > tap menu soft key > select "Auto sync data" from pop up menu.
Now go back to settings> accounts and sync has been re-enabled. Hope this helps.