Für IOS finde ich Music Cloud gut

Und für Android kannst du auf der Internetseite yabeat Lieder und Videos von youtube runterladen (beides kostenlos)