[Serg65535]

В принципе, я сейчас так и решаю. Каждый пользователь при старте приложения получает с сервера хеш от строковой суммы ID всех своих друзей. Потом запрашивает своих друзей у API. Если хэши не сходятся, то на сервер посылается обновлённый список друзей, который заменяет старый. Это гарантирует, что пользователь, удаливший приложение, не будет более участвовать в межпользовательской логике.

Удаление пользователя таким образом, автоматически наступает по двум условиям:
Отсутствие друзей + отсутствие активности, скажем месяц.