search: suggest `brew update` conditionally

Suggest `brew update` only if core is confirmed outdated or unable to check to avoid preventing real errors from being reported.