EDIT: I have found the issue. OpenVZs shared kernel I am using does not support Module Overlay, which Docker needs to run. Moving to a KVM fixed my issues.
On both OpenVZ servers I have running Ubuntu 16.04 I get the same error. Docker is installed, but EE believes it is not.
Error: Docker not installed or not running.
root@allthingsnerd:~# docker -v
Docker version 18.09.0, build 4d60db4
Output from ee cli info
+-------------------+---------------------------------------------------------------------+
| OS | Linux 2.6.32-042stab127.2 #1 SMP Thu Jan 4 16:41:44 MSK 2018 x86_64 |
| Shell | /bin/bash |
| PHP binary | /usr/bin/php7.2 |
| PHP version | 7.2.13-1+ubuntu16.04.1+deb.sury.org+1 |
| php.ini used | /etc/php/7.2/cli/php.ini |
| EE root dir | phar://ee.phar |
| EE vendor dir | phar://ee.phar/vendor |
| EE phar path | /root |
| EE packages dir | |
| EE global config | /opt/easyengine/config/config.yml |
| EE project config | |
| EE version | 4.0.9 |
+-------------------+---------------------------------------------------------------------+
Output from lsb_release -a
|LSB Version:|core-9.20160110ubuntu0.2-amd64:core-9.20160110ubuntu0.2-noarch:security-9.20160110ubuntu0.2-amd64:security-9.20160110ubuntu0.2-noarch|
|---|---|
|Distributor ID:|Ubuntu|
|Description:|Ubuntu 16.04.5 LTS|
|Release:|16.04|
|Codename:|xenial|