I mean phone messaging, not internet messaging. And yeah, I'm 20 and I see no problem with it. In fact, most guys I know message girls they are interested in. At least if she's not interested you don't get straight up rejected. She can just not reply. And if she's shy, it will make it easier for her, too.