This also happened to me with Twitter.
Had to use it for an experiment, used random data but they needed my phone number for verification.
I used an old sim card I still had lying around and suddenly as suggestion all my high school friends popped up as suggestion. The only thing they needed to know was my number to figure out my entire social network because of my friends sharing their digital address book.