If your still completely stock, I'd try factory data reset. You'll lose everything, so definitely back up what you can.
Once the reset is done try texting with no apps installed. If it works fine, I'd slowly install apps while testing the texts to see what is causing the feeezing.
Sent from my SM-N900V using Tapatalk