This turned out to be because I also had the HSBC app installed, and there is a global setting to choose which contactless provider to use. Helpful error message.

The Android N preview doesn't work either, my 6p works fine on Marshmallow in the UK.

This is because beta versions don't pass safetynet checks.