I have created a python virtual environment using virtualenv, after activating it, I can see where is Python installed in my shell as following:
I got it running by installing the package
sudo apt-get install libpython3.x-dev