This surprises people, and it is the honest limit of deletion on any messaging platform. A message you sent is a copy in a conversation that belongs to two people, and removing your side does not reach into theirs.
What should go is everything the service holds about you: the account, the profile, the metadata, the subscriptions.
Naven's privacy page states which is which rather than implying everything vanishes. Deletion is a real deletion rather than a deactivation.