Today I sent off my fiftieth science fiction story submission to an English language market. In case you thought getting published was easy, that shows how much effort goes into finding the right home for your story. There are so many markets looking for different things, you just have to find the right one for your story.
I was lucky when my very first submission was accepted. Since then I've had another nine published and six more still doing the rounds. None of this includes the foreign language submissions.
The important thing is not to loose heart. As long as you believe in your own story, someone else will too.