1. What messenger apps are you using? Does this problem happen on the stock Samsung messenger and the Google messages app as well?
2. What are your notifications settings set to on your system and individual apps?
3. What carrier are your on? Does this happen for SMS only or MMS as well?