There have been ongoing issues related to OK Google voice prompts on Android devices going on several months now.

AJ from Google finally posted an update in the ongoing Google Web Search Help thread saying a fix has been released and should be available within the upcoming weeks.

AJ wrote:

Sadly, there are still mobile searching saying that after they received the update, the fix has not resolved their issues.

Forum discussion at Google Web Search Help.