Имеют ли право социальные сети предоставлять персональные данные для контекстной рекламы?

Так они и не предоставляют. просто, когда вы регистрируетесь, то вас просят указать свои данные: дату рождения, место учебы/работы, увлечения и т. д. на основании этих данных и формируется та реклама, которая вас может заинтересовать. именно с этой целью на mail.ru и не только требуют указать ваш пол, возраст, образование и т. д.
кстати, когда вы ставите галочку в пункте «я, согласен с условиями…» во время регистрации аккаунта, то не поленитесь посмотреть на что вы дали свое согласие, чтобы потом не было разговоров о том, что вы этого не знали.