Make sure that you install (or reinstall after a big macOS upgrade) the XCode command line tools. If they are not present, homebrew falls back to compiling GCC from source.