Installing docker hangs at "setting up docker-engine" on ubuntu xenial

This is because the service can't be started. You can interrupt the apt command by doing systemctl restart docker and then just following this solution: https://stackoverflow.com/a/37640824/287130