The message looks similar to the web one. Tried to find a color that looks ok for both senders and is distinctive enough.
https://linear.app/comm/issue/ENG-10346/replace-deleted-messages-by-a-text-message
{F5139261}{F5353329}
{F5139262}{F5353330}
Depends on D14544