Hi there.
Try this: Go to Settings > Apps > All > look for Google and tap it, uninstall updates. Restart your phone and open Google Play store and check for updates, install updates for Google. Check if the problem shows up again.
answer my Q please