Like what's your thinking about the Samsung message causing this ? I have both on my phone and no issues. So I like you to look at something , go into settings >accounts>back up look at Google back up is everything sync with messages , look at data last sync compared to others on the list sync.
Because go sms and Google messages are having the same issue. I don't have messages under sync for my Google account. Just notes, Gmail, calendar etc. I am signed into a smasung account.