Respostas:
Você pode usar notify-sendcomo um comando externo:
import subprocess as s
s.call(['notify-send','foo','bar'])
Ou você pode usar o notify2módulo ( sudo apt install python3-notify2):
import notify2
notify2.init('foo')
n = notify2.Notification('foo', 'bar')
n.show()
Existem mais exemplos incluídos no pacote (consulte /usr/share/doc/python3-notify2/examples/).
subprocessé a biblioteca padrão que é distribuída com Python. Portanto, não há necessidade de instalá-lo como uma biblioteca de terceiros. [ref: docs.python.org/2/library/index.html]
notify-send. Ou pelo menos no Kubuntu você precisa. Talvez seja fornecido por padrão no Ubuntu, nesse caso, é realmente a melhor solução.