Deleting Android Youtube History.
If you don't want Youtube to show recommended video for you based on your watch history then you have to clear the watch history.
Clearing Android Youtube History:
1. Open Youtube App
2. Go to Settings
3. Tap Privacy
4. Tap Clear watch history
5. Also tap Clear search history if you need.