Can beacons trigger a notification without an app listener already installed ? On iOS they can't.

iOS you get a lock screen notification in the bottom-left of the screen I thought.

Looking Android there may be no native notification for beacons, but any app with Bluetooth background access could present the beacons as notifications. I think we would need more details to know exactly how he was promoted. The article is fairly vague on this.