Hey @TeamYouTube, there's a weird new bug on the YouTube app for Android that is putting a video's tags into my search history 

pic.twitter.com/hjCOOLbnYY
You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
I uninstalled all updates, restarted, and re-installing the updates. I will let you know if the problem persists.