But every user needs to have a pushover license, correct? At least that's how it's always seemed to me.

With telegram my partner doesn't need a license. They already use telegram