Try `brew install gh` instead, it's part of homebrew/core.