I use NewPipe for all of those use cases. No ads, playback while screen is off, queue up and download videos, watch live streams, etc.

Sorry, was that supposed to be a gotcha?