Newpipe has been mentioned a lot in this thread.

If you're looking for a Linux / Windows equivalent, try Freetube. To me, they're essentially the same app for different platforms.