Quick solution on this topic syncing att contacts
go to CONTACTS/MORE/SETTINGS /CONTACTS TO DISPLAY / in my case my Gmail account
problem solve I never got the annoying message again even after restart
hope it helps
galaxy note 5 6.0.1 remember to back up your contacts always on...