I have the same problem on my Note 3. I did try force stop and clear data and cache but that didn't work. I also uninstalled all of the updates back to the factory version and that didn't work.
I notice that if I go to Settings / Accounts and pick my Samsung account and Sync then I find that...