Parece que python-software-properties não está instalado na máquina. Use o comando abaixo e instale as propriedades python-software primeiro.
apt-get install python-software-properties
add-apt-repository cloud-archive:havana
Atualize o banco de dados de pacotes, atualize seu sistema e reinicialize para que todas as alterações entrem em vigor:
apt-get update && apt-get dist-upgrade
reboot
Em seguida, tente com a instalação do openstack.