У вас в списке друзей, на одного друга стало меньше, но в меню Друзья-Исходящие заявки, тоже не видно кто вас удалил(особенно если пользователь вас отписал от себя или заблокировал). Сейчас появилась новая возможность. Обновленное приложение Kate Mobile (неофициальное приложение для ВК), теперь пишет кто вас удалил из друзей. Открываем Kate Mobile, открываем раздел Друзья...