結論から述べると、Xcodeのライセンス認証ができていないのが原因でHomebrewが使えてなかったためです。
僕の場合は、bundle installした際にエラーが出ました。
タイトルのエラーだけでなく、
Could not find gem 'puma (= 4.3.6)' in any of the gem sources listed in your Gemfile.
この他にも、ターミナル上でエラー文が表示されていました。
「Xcodeがなぜ、railsでエラー！？」と思いましたが、調べていると、Xcodeは何かしらでエラーに絡んでくる場合があるそうですね、、、汗
Xcodeを入れてから、久々にRailsを触るとエラーが出ていたので、エラー解決にかなり時間がかかりましたが、忘れないうちに記事にしておきます。
早速ですが、このコマンドでXcodeのライセンスに同意する形になります。
sudo xcodebuild -license
そして、上記のコマンド実行後にenterを押し、同意の場面で「agree」と入力することで認証されます。
色々と模索してやっと、解決にたどり着けて良かったです。
是非、参考にしてみてください！