Se for para python 3.6, você deve instalar o python3-dev correspondente, ou seja: sudo apt-get install python3.6-dev
