Otprilike.
Ovde imaš sve o tome:
https://parse.com/docs/push_guide#top/REST
Aplikacija (native) uključuje Parse biblioteku, registruje se i tebi dostavi id te registracije koji vežeš za korisnika Marka u tvojoj bazi. Kada se nešto desi za Marka, pronadješ preko tog id-a Parse objekat kome šalješ notifikaciju CURL-om sa gornjeg linka.
To bi bio "Advanced Targeting".
Jednostavnija verzija su "Channels".
To je otprilike ovako: imaš news aplikaciju, korisnik se registruje na channel "breaking news". Kad se nešto bitno desi u svetu, pošalješ notifikaciju za taj kanal, distribuciju dalje radi Parse, a native kod unutar aplikacije handluje notifikaciju.
Ako imaš milion korisnika, jedna breaking news znači milion notifikacija, automatski ispadaš iz free kvote - pazi na to