Я не понимаю, как оказался подписан на кого-то!

Вы подписаны на новости тех пользователей, которым отправляли заявки в друзья.

Отписаться от обновлений тех, кто более Вам не интересен, можно на странице с Вашими заявками: https://vk.com/friends?section=out_requests.

Если Вы уверены, что не подавали заявку, стоит срочно сменить пароль в разделе «Мои Настройки» или с помощью ссылки https://vk.com/restore и проверить компьютер антивирусом https://vk.com/av.