O python 3.6.x não vem incluso no lançamento do Ubuntu Xenial por padrão (suponho que você tenha o Ubuntu 16.04 instalado na sua máquina porque você marcou 16.04 na pergunta). No Ubuntu 16.04, por padrão, um recebe python2.7.12 e python3.5.2
$ python --version
Python 2.7.12
$ python3 --version
Python 3.5.2
O Ubuntu 16.04 fornece esses dois por padrão e é estável. Até mesmo o guia que você mencionou usa o Python3.5.2 e não o Python3. 6.x
De qualquer forma, se você insiste em usar o 3.6.x, existem três maneiras de fazer isso:
Você pode instalar o Ubuntu 17.10, que por padrão fornece o python 3.6.x (Eu não recomendo isso como 17.10 não é LTS)
Ou
instale a partir de ppas alternativas. Veja aqui
Ou
Você também pode compilá-lo a partir da fonte: visite fontes python3 e faça o download do tarball de origem da versão python3 que preferir. Uma vez baixado, você pode seguir: (Estou assumindo python3.6.4 aqui)
sudo apt-get install build-essential checkinstall
sudo apt-get install libreadline-gplv2-dev libncursesw5-dev libssl-dev libsqlite3-dev tk-dev libgdbm-dev libc6-dev libbz2-dev
cd /usr/src
sudo wget https://www.python.org/ftp/python/3.6.4/Python-3.6.4.tgz
sudo tar xzf Python-3.6.4.tgz
cd Python-3.6.4
sudo ./configure --enable-optimizations
sudo make altinstall
E, em seguida, use update-alternatives como mencionado no guia acima mencionado (aquele que você postou na pergunta); você também pode modificar o alias python3 para apontar para Python3.6.x (qualquer versão que você tenha instalado) embora eu o deplore imensamente .
Falando francamente, eu não vejo uma necessidade explícita de usar o python 3.6.x para o Django (eu sou um desenvolvedor do Django). O Python 3.5.2 deve ser suficiente.
Codificação feliz!