No Android Pay?

I didn't see anything with a search, so maybe this is just an issue on my phone. I bought a XT1225 that was previsouly rooted and has the Brazil soak test on it to M6.0.1. The phone does not appear to be rooted anylonger, at least according to a root checker app. When Trying to set up a credit card for Android Pay, I get an error saying "Google is unable to verify that your device or the software running on it is Android compatible."

Any clue how to get Pay to work?