Go to Settings > Apps > YouTube > Clear Data/Cache.
First, the hard truth. Since , Google officially dropped support for Android 5.0 and 5.1 in the mainline YouTube app. The last version compatible with Lollipop was YouTube v17.29.34 . youtube android 5 version full