Eu acho que isso pode ser porque você instalou o pacote Python 3.6 não contém pip, por exemplo. o mantenedor do PPA não empacota o python3.6-pip.
Você pode baixar o tarball em python.org
e compile o Python 3.6 você mesmo
(não esqueça de instalar dependências como libssl-dev
first),
que tem pip embutido.
sudo apt-get install libssl-dev
# download tarball from python.org
tar xf python-3.*.tar.xz
cd Python-3.6.*/
configure
make
sudo make install