Refer to the following link as we had the same problem:
JOSFER95's suggestion fixed the issue for several of us.
I had luck by uninstalling the APP from the play store. Once uninstalled, an update option appeared that was not there before. I clicked it and it updated and reinstalled with all my messages still intact. I was afraid if used the clear data option from the application manager that it would erase all my current messages. Hope that helps and works for you as well.
I apologize for this inconvenience. I know how important it is to stay connected with text messaging and let's work on getting this resolved. When did this issue start? What is the make & model of your device? Is the Verizon Messages application up to date? Please keep me posted with your progress?
Follow us on Twitter @VZWSupport
If my response answered your question please click the _Correct Answer_button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!