Why music downloader apps return unrelated, foreign-language songs?
Such app would be illegal: to keep working they usually do a really simple thing, using a dork they search on google for your song and show an ordered list of results.

Since google is becoming more and more intelligent it will not index copyrighted songs. Just deal with it.

Another way to download song from your phone, is to use a youtube-2-mp3 app/site. Much faster and easier.