Да прям проблема..
Но может стоит просто правильно написать приложение - при его удалении спрашивать удалять ли аккаунт. И если нет, то акк не удалять, а блокировать до новой его активации.
А ещё можно проверять последний вход в прилу и, в случае, долгого отсутствия отправлять предупреждение отправителю мессаги, что-де получатель давно игнорит приложение.