In the YouTube app (android), go to library, history, three dot menu, history controls, clear watch history.