macOS Mojaveのせいかわかりませんが、Mojaveにアップグレード後、
Homebrewインストール時に必要なxcodeをインストールしようとしてApp Storeアプリからxcodeのインストールを実行したのですが、
「xcode このソフトウェアは、現在ソフトウェア・アップデート・サーバから入手できないため、インストールできません。」
と表示されてインストールできない状態が何回も続きました。
いろいろ調べてみたら以下のサイトから直接ダウンロードしてインストールすると解決できることがわかりました。
More Downloads for Apple Developers
https://developer.apple.com/download/more/
インストールするOSによって選択肢は変わってくると思いますが、私は「Command Line Tools (macOS 10.14) for Xcode 10.2.1」を選びダウンロード>インストールで問題なくインストールできました。
その後Homebrewのインストールを再実行したところ、今度はエラーも出ずにインストールできました。