I enjoy conversations with people and I find myself to be rather outgoing. I have zero problems chatting with strangers in public and things of that nature. However, some people might find it easier to find friends through services such as social networks and things of that nature. One that can be based entirely on your Android phone is called, Minus.
Once you sign up and give Minus your location, you are shown fellow Minus users by you, as well as images that they upload. Some people are looking for friends, while others are there looking for certain activity partners. What you decide to look for is up to you.