If you’re going to pay I’d suggest Google Play Music. I have both Apple and Android devices. Once I download the Google Music app my purchases are on my device within minutes. With ITunes I think you’d have to download purchases then transfer them via usb
I don't know if it's quality, but good enough for me. I use MP3 Rocket to convert YouTube videos into tracks for my player. I've been using it for years.
Dawn Lee is right. Set up a VPN and download music torrents. Most anything is out there. Personally I haven't done in a while, I've got more music than I can handle.