I was having this same issue with my Note 4. I looked through this thread hoping for a quick answer without new apps and didn't find one. What worked form me was going to settings>sound and notifications>application notifications. I then clicked on the offending apps (messages, messenger...