После чистой установки Ubuntu 18.04 (через Vagrant) успешно установились следующие компоненты:
sudo apt-get update
sudo apt-get install -y python3-pip
Обратите внимание, что сегодня загружаемая версия Ubuntu 18.04 поставляется с установленным Python 3.6.8.Это может варьироваться в зависимости от времени вашего прочтения этого поста.