Can't update Developer Tools on Mojave
I faced the same problem. The way I have solve the issue is given below.


I got the new xcode 10.1 from App Store. Though the problem existed. 
Then I run xcode-select --install which didn’t work. 
I update my homebrew by brew update. Than I run sudo xcode-select --reset.


Now it works fine.