Социальные сети - это огромная махина по сбору информации о пользователях. 
Возьмем, к примеру, вконтакте.
Профиль пользователя содержит в себе:
Ф.И.О;
Родной город;
Семейное положение;
Место учебы (не только теперешней);
Место работы (не только теперешней);
Всяческие интересы;
Друзья;
Группы;
Переписка
и т.д. Я думаю вы лучше меня знаете.
Это все лежит в "паблике", то есть общедоступно, и можно защитить настройками приватности.

Дальше:
Не в паблике (то есть не доступно рядовым пользователям):
Регистрационные данные. (Почта или номер телефона)   
Те фотографии, которые якобы были удалены (на самом деле если "удалить" фотку, она все равно хранится в вк и доступна по прямой ссылке). 
Можно предположить что также сохраняется переписка (ну а фиг ли? если хранить фотки, то почему бы не сохранять переписку? Текст хранить намного проще).

В итоге получаем примерно следующее:
То, что побывало в вк остается там навсегда. Значит кому-то это нужно.

Случай из жизни:
Может помните на Украине, была стрельба больше года назад в ТРЦ "Караван".
Там стрелок засветился на камере.
И очень быстро нашли в одноклассниках фотку похожего мужика (пофиг, что на 10 лет старше, основная фотка похожа - значит он). Наводит на мысли о программах поиска по фотках с соцсетях и спецслужбах.
В конечном итоге этого мужика нашли мертвого где-то в лесу с паспортом (!). Типа самоубийство. И дело закрыли.