I do believe the problem is exactly that. I got the same error, and ran
$ xcode-select --install
Agreed to the terms and services, dowloaded, installed, and that was that.
Topic:
Developer Tools & Services
SubTopic:
Xcode
Tags: