Yes, exactly this. All that's needed is to tell senders when a message wasn't received after X hours.

You don't have to figure out if the user uninstalled. This also happens if they get a new phone and don't re-install on it, so relying on uninstalls wouldn't work anyway.