Is this app legal?
Yes, the app itself is legal. Please be careful while downloading copyrighted music, you might violate the copyright!
Also, if possible you should support the artists you like. Only this way will they be abel to continue making the music you like so much.
Please do also check what the regulations are in your country about downloading from the web!