Se la tua app (come ho già scritto) accede ad una tua pagina asp, puoi prelevare molte info sul dispositivo utilizzato; combinandole in modo corretto puoi avere una specie di impronta digitale.
Una volta recuperate te le archivi da qualche parte.

Successivamente confronterai queste info sugli accessi al tuo www individuando prima se è un mobile.
In questo caso prelevi le info, le confronti e invii un messaggio se non presente.

Non è facile ma si può. Io lo sto già facendo.

Ovviamente non potrai mai sapere quali app sono installate ma puoi capire se la tua è presente in base a ciò che hai seminato.