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.
Hi, not sure if this will work on roku, but it does fine on my nvidia, /u/Metigoth mentioned STN (SmartTubeNext) - it's on github. You could download the apk and try side loading it.
Edit: gotta get used to linking better.