Having the same issue with a Samsung Note 10. Seems like Verizon can't figure this out or does someone have a fix?
Note10_user, we want to ensure you have the information you need. Typically, when in receipt of that message, it means that a message you sent to that party has failed to be delivered and has therefore been deleted from our servers as we will only attempt the delivery for 5 days. Have you confirmed that the number being texted is still active? If it is active and you can receive messages from them, have you made sure that your number isn't blocked in their messaging settings by accident? Are you sending a message with an attachment that may be too big for the other parties device to receive if not resized?
We definitely want to find a fix to this issue. What messaging app are you using? Has this always happened when texting that person?
Thanks for those details, Note10_user,
Let's figure out what's causing this. If you call the number, are you able to get through that way? Have you checked with the person, to be sure the number hasn't changed or there isn't an issue on their end such as a block? How long does it take to receive the "message deleted" error after sending this text?