We had this problem with our s6. It seemed to begin happening when we received a message asking if we wanted SMS to be our default messaging. This is what we did to fix it - took all of 2 minutes:
* Go to Settings > Default applications > Messages
* Select "Messenger" as your default...