Known issue amongst every samsung and Verizon device. Please check out related articles. No answers from verizon, hours of run of the mill useless support, and no ownership/accountability.
Tried on all messaging apps (Verizon Messages+, Samsung Default, Google Messages). Have cleared the data and cache, restarted phone, deleted old messages and nothing. Verizon support takes an hour to tell you to try to clear data and cahce and restart the phone....thanks.