It's a little confusing what you are asking. 'Meet' is normally reserved for meeting in person. I would not use 'meet' for talking to someone on Skype. e.g. I had talked to someone on Skype for years before I finally met her. For a westerner, a good start is often to talk about interests, hobbies and sports. Or, if they also have an interest in languages, you could talk about languages, and travel. If you haven't travelled, you could talk about where you would like to travel to. 'I have ever sent messages' doesn't really make sense. You can say 'I have sent', 'I have never sent' or 'have I ever sent?'. I would say that it isn't rude to send a message to someone, if they have published their Skype ID. And maybe it would be OK to send a follow-up message after a period of time. Sometimes people are away, and don't have a connection at the time. But don't keep sending them, particularly too quickly.

I never respond to messages on Skype that are unsolicited. Too many strange people out there. You aren't being rude, rather I think most people are being careful. This website is probably your best way to "meet" people with whom to practice your English.