search: suggest `brew update` conditionally

Suggest update only if core is confirmed outdated or unable to check to avoid masking real errors being reported by always suggesting `brew update`.