You must turn NFC on to use Android Pay. For details, see Paying with Android Pay.
Make sure that the NFC area (shaded part) of
HTC One M9 and the other phone's NFC area are close to one another. Experiment by slightly moving the phones until a connection is made.