Got same message in Chrome with uBlock Origin Lite when I clicked on an YouTube link.

Even worse sometimes when I'm in an Incognito window or after I've erased my browser history Google asks me to solve a captcha which made switch to DuckDuckGo for all my searches.