I'm hoping that somebody can tell me what step I skipped.
From a fresh install of Ubuntu 16.04:
sudo apt-get install elasticsearch
After that, the following should work but doesn't:
sudo /bin/systemctl daemon-reload
sudo /bin/systemctl enable elasticsearch.service
Despite that, the following does work:
sudo -u elasticsearch /usr/share/elasticsearch/bin/elasticsearch &