Se sono davvero identici al 100%, l'unica strada sarebbe quella di avere uno dei telefoni "non funzionanti" e collegarlo con cavetto USB per monitorare il log, sperando che qualcosa venga a galla. Al momento non mi viene in mente altra strategia.
Altrimenti è da capire le differenze di contesto di utilizzo. Mi spiego meglio. Ammettendo che il servizio utilizzi la FusedLocation è possibile che alcuni luoghi rendano info errate o cause simili che possano comportare un ANR (e quindi l'app "salta"). Se si basa sul solo GPS, potrebbe essere che abbiano dei moduli (elettronica) malfunzionanti.
Da quanto abbiamo letto da tempo sul Forum, spesso il problema era da ricercarsi nelle impostazoni di risparmio energia. Ma qui dici che sono tutti settati allo stesso modo, quindi sarebbe da escludersi. Che succede se l'utente attiva/disattiva i permessi mentre l'app è in funzione? O se ne concede di "parziali" in fase di installazione?
ps: ogni minuto? neanche il "braccialetto elettronico".. !