1. What S model phone do you have in particular?
2. What phone carrier are you on?
3. Does it happen on the stock Samsung Messenger app and Google Messages as well? (try it on Google Messages if you haven't)
4. What software version is your S model phone on? (Settings > About Phone > Software Information > Build Number [last 4 characters])