I use Musify on Android. (From the F-Droid store) It pulls the music off of YouTube and works pretty well. Save playlists,download individual songs, it has recommendations but u didn't know how they work.