It's happening to me too, i'm on the T-mobile Note 3. I updated to 8.1.15 and even updated the play store but it still says it is uncompatible....then, when i installes the apk for android pay and I try to open it, it closes and says "Android pay is unavailable" :/