Notification in Ubuntu is easy

Inside terminal you can use notify-send:

notify-send "Message header" "Message body"

In python you can execute native command like that:

import os

os.system('notify-send "Message header" "Message body"')

More info from terminal:

man notify-send

notify-send --help