My phone also started having this issue last week.  Nothing changed during that time, unless the VZ Messages app was updated int the background.  Uninstalling and reinstalling the app also worked for me.

Not that it matters, but I have a Blackberry Priv.  Given that it's an extremely rare phone, this just about confirms it's a widespread app issue.