Seu erro inicial (o Python FileNotFoundError ) provavelmente é causado porque o diretório /etc/apt/sources.list.d dentro do qual add-apt-repository tenta criar um arquivo de origem não existe, por qualquer razão obscura.
Para corrigir isso, basta criar esse diretório manualmente, por exemplo, este comando:
sudo mkdir /etc/apt/sources.list.d