Модуль Python установлен.
Пол дня гуглю и никак не могу понять в чем проблема.
Решение: В settings.json установил следующее:
"python.linting.pylintPath": "path/to/pylint"
В linux нашел точное местоположение pylint, с помощью команды which pylint в terminal