Android

I have used Free MP3 Downloader it is a great program, but yeah as you said not all MP3's are there.... unfortunately with all the apps I have tried I haven't been able to find all the songs I want or at least good copys of them, for any other songs you want your best option is going to be to either find a direct link download online, or download the file using a torrent or rip the mp3 file from Youtube if you want to find all the songs your after. All the Mp3 downloaders are pretty much the same.