Si estamos intentado actualizar brew o instalar un paquete y nos aparece este error:

…
homebrew-core is a shallow clone.
…

Con el comando que te recomienda la consola no me funcionó, solo me funcionó aplicando todos estos comandos (y con un poco de paciencia):

git -C "/usr/local/Homebrew/Library/Taps/homebrew/homebrew-core" fetch
git -C "/usr/local/Homebrew/Library/Taps/homebrew/homebrew-core" fetch --unshallow
git -C "/usr/local/Homebrew/Library/Taps/homebrew/homebrew-cask" fetch
git -C "/usr/local/Homebrew/Library/Taps/homebrew/homebrew-cask" fetch --unshallow