If users are prompted with a Captcha (to prove they aren’t a bot) every time they perform a google search, try disabling Search Suggest in the Google Admin Console.