Il pacchetto docker è già all'interno di Ubuntu si chiama docker.io [1] quindi fallo
sudo apt-get install docker.io
Ma se segui il link che hai fornito ed esegui i passaggi 7, 8, 9, quindi la tua installazione saprà del pacchetto nel repository docker e troverà anche docker-engine .
La tua chiamata. Eseguo la versione di Ubuntu (attualmente 0.11.2 su Ubuntu 16.04) su alcune macchine e quella di Docker su altre (poiché ero curioso di alcune funzionalità della 0.12). Entrambi funzioneranno perfettamente.
[1] Come docker è utilizzato per le icone di 'ancoraggio' di un'applicazione di avvio del desktop.