PipePipe on Android does it for free. (Or New pipe or some other *Pipe players)

> That's a paid service that some people balk at.

AFAIK, it's only a paid feature to play video in the background.

It doesn't have to be paid, YouTube on the mobile browser can do it for free.