I just started having the same issue on my s6. It turned out that there was something going on with facebook trying to become my default messaging app. I uninstalled facebook and problem was resolved. I then reinstalled facebook and there is still no more texting issue.
Facebook
Twitter
Instagram