I have created a python virtual environment using virtualenv, after activating it, I can see where is Python installed in my shell as following:
For Python 3.6, it was fixed by
sudo apt-get install libpython3.6-dev