The ‘sphinx-build’ command was not found.

I stumbled into that problem too when installed Sphinx using pip. The problem was solved using the installation way proposed by official documentation:

For Python 3:

$ apt-get install python3-sphinx

For Python 2:

$ apt-get install python-sphinx