Это означает, что они всё-таки по-настоящему не удаляются с устройства, а просто удаляются для текущего пользователя (user 0).

С Facebook легче, пользователи самостоятельно выяснили, что введение номера телефона в строку поиска приводит к аккаунту того, к кому он привязан.