Or maybe DM relays should have their own Push system and each user must set it up in a way that it sends to their NTFY handler when they receive a new one. 

Not as easy as Google Play notifications, but it can work.