You know what’s annoying? Not knowing when your taxi will arrive. Or having to call a restaurant to get an update on your order. Or continuously logging into a website to see if you have new messages.

Push messages are controversial, to say the least. With so many brands vying for users’ attention, these messages can be viewed as unsolicited, disruptive, irrelevant or downright spammy. But they can ...