Hi, thank you for contacting JustAnswer.com. My name is Russell. I will do my best to provide the right answer to your question.
Try, first, logging out of Google on your phone.
Then, restart your phone.
Then, log back in to your Google account on your phone.
See if that brings the function back. If not, let me know how 'Google search stopped' on your phone, describe the problem a little more, please. And I will advise you further.