As I'm no lawyer, I can't answer the legal aspect. If you want to ignore agreements, that's your decision.
I'm using MusicPlus.
It can search, play & download any songs. As I know Youtube do not allows user to download videos. So is this illegal?
Link to app that violates the Youtube TOS removed by moderator.