This app was mentioned in 4 comments, with an average of 1.00 upvote
https://play.google.com/store/apps/details?id=com.frostwire.android
Has a search feature. I've never used it myself, but I used the Windows client a long time ago.
That's the "basic" version, btw. The more complete version (and perhaps one that violates the Google Play terms) is here:
Am I the only one that knew about frostwire?