Yo he observado que es bastante aleatorio y no creo que sea del terminal..
Cuando saco del cajero, el 99% de la veces me notifica, pero sin embargo cuando hago algún pago con la tarjeta en algún comercio.. no siempre me notifica.
No tengo la app optimizada pero como te digo suele funcionar bastante bien.
Eso sí, no he dado con la forma de pagar por NFC aún, pero tampoco es que lo haya probado mucho.
Saludos.