O primeiro procedimento que você seguiu está correto
sudo apt-get -y install python3-pip
Mas antes de instalar, tente atualizar usando o comando
sudo apt-get update
Se o primeiro não funcionou, você também pode fazer isso usando o curl
curl "https://bootstrap.pypa.io/get-pip.py" -o "get-pip.py"
python3 get-pip.py --user
Em seguida, para verificar a instalação, tente
pip3 --help
Para verificar a versão:
pip3 --version