Meet Me is an i OS and Android app using which you can talk to strangers in a jiffy. You can easily make a profile, add your interests and the rest will be taken care of by the app.
You should however add an interesting bio if you want to get the results.
Anonymous Chat is a straightforward app for Android.
In this app you simply give your age, preferences, location and the app searches interesting anonymous strangers nearby you with whom you can connect.
Omegle is one of the best chatting apps to get connected with strangers. The best part is that you can filter the users based on your interests and priorities.