Ако е за python 3.6, трябва да инсталирате съответния python3-dev, т.е.: sudo apt-get install python3.6-dev