There are lot of apps for anonymous chatting and on most of the apps, there are spam accounts. I was also searching for the best app for random chatting and found an app named "Wakie Voice Chat – Talk to Strangers" from a list of 11 best unknown android apps. Wakie app is designed for talking to strangers and I hope you will be happy with it.