Python3.6 нужно устанавливать из исходников

./configure

make

sudo make altinstall

чтобы pip3.6 корректно установился

wget https://bootstrap.pypa.io/get-pip.py

sudo python3.6 get-pip.py

В руководстве пропущена команда (выделено жирным):

heroku create

heroku git:remote -a <your-app-name> - associate the Heroku app with the repository

git push heroku master