Works fine on Note 4, my daughter's Galaxy S6, and my Galaxy Tab A tablet. When I search for music, no matter artist, song, or album, it always says "no results found".
I would suggest if you are sure you are using the latest version of the App, have cleared the cache and it isn't working contact the developer for assistance.