We've already seen where iOS notifications was storing messages, so it does seem plausible that notifications are involved. Especially as the latest release patches the notifications issue used by law enforcement. It's possible something new was introduced, revealed, etc. The timing feels right

There’s no indication to the developer or app when a deletion happens. We rely on the OS to clean it up.