Rede social pressupõe que você tenha um mínimo de acesso a algo da garota... foto de viagens, baladas, coisas que ela gosta, etc...
Viu um prato de comida nas fotos? Fale a respeito...
Viu uma viagem bacana? Comente algo...
Viu que ela curte uma série legal? Fale, pergunte algo... enfim...
Lembre-se que os primeiros momentos de conversa são meio desajeitados mesmo... mas se o outro lado tiver boa vontade, a coisa engata e depois flui mais naturalmente