Трябва да инсталирате python-dev:
sudo apt-get install python-dev
И тъй като използвате python3:
sudo apt-get install python3-dev
Тази команда трябва да ви помогне.
Ако използвате mac os, можете да опитате:
brew update && brew rm python3 && brew install python3
Трябва да brew е вече инсталиран, в противен случай можете да го инсталирате. Той е много полезен за получаване на пакети в Mac OS. http://brew.sh/