-Цитата от девайд

насколько я понял, друзей открыли за несколько дней до того, как все всполошились
слева, под меню периодически вместо рекламы мелькает баннер "возможные друзья"

ты не о том совершенно, "возможные друзья" -это ТЕБЕ контакт показывает, на основе общих друзей кто может быть тебе знаком или интересен, как минимум. другие твоих возможных друзей не видят, они видят своих, и всё это никак не связанно с последними изменениями приватности.