Don’t know how much storage you have on your phone but you should just try these steps : If you are downloading from YouTube Music you won’t get the best quality but for me that’s okay. So I just recommend you to download an android client for yt-dl and then download what you want. If you are downloading only 1 or 2 gigs of music it should be okay, but if you are downloading more or wanna take care, you should use a VPN 😁
For sure