I just fixed this on my Samsung Galaxy Core Prime.
1.Drag Google app to App Info to get into Google app info
2.Clear the app data (not the cache!)
3. (This will cause Google app to lose the microphone response to "ok google")
4.Start Google app manually (click on it--not the search bar)
5.go...