I’ve used most available services, but discontinued one after another along with promises that a better user experience will be provided with reduced content and removed functionality with the slight price hike. YouTube was my first and last video service I paid for, only Spotify remains on the borderline.
And for iOS I can recommend uYouPlus (https://github.com/qnblackcat/uYouPlus). The cheapest way to sideload it is using AltStore. But there are other services which offer sideloading on device, these don’t require a computer.