Have you notice that lately if you're the history feature disabled it will refuse to show suggested videos? In the past you would still get suggested videos even with the view history disabled.
Same with google maps. With no 'web and search history' enabled the local searches I did on my local device won't be remembered. So every time you'd need to fill in the entire address. That's just bullying you into accepting their tracking.
How would it be suggesting videos for you if it didn't know what you were warching? It probably still recorded your history then even if you requested that it didn't.