There's an open-source youtube client on F-Droid called SkyTube, which not only lets you watch videos without google's proprietary software on your phone, but can subscribe to channels, create playlists, and block recommendations without using a google account - or any kind of login at all. It's all stored on your device, keeping you anonymous - which is rad as hell. PLUS it blocks ads!
You can import your subscriptions from your youtube account too. If you watch a lot of vids on your phone I definitely recommend this