I really feel with you guys, honestly.
I think this quote by German philosopher Adorno, "Love you will find only where you may show yourself weak without provoking strength" is so true especially for friendships, and it narrows down your circle of friends pretty drastically, because people can be so much a jerk it's frightening. But you learn to appreciate the ones who're not.
Bullies are the worst and I would really like to kick the asses of those that troubled you so much (also personal experience due to my small height, but learned to partially fight back now)
Finding true friends can take a very long time, but they do exist for everyone somewhere, I'm sure.
After moving to a country where I don't speak the language yet I am also still searching...