Why is my messaging freezing and not responding Samsung S4?

[AC Question]

I recently was using the app "Textra" and decided to deleted it. When I opened my messaging app it would not work. It keeps freezing and gives me a message that it is not responding. It lags as well. Everything else on my phone works fine.