Although late to the party, Verizon has finally started rolling out the Samsung Pay enabler update. You need to have both Samsung Pay and Samsung Pay framework app installed for this to work.
The update also brings Stagefright fixes to the above-mentioned devices. If you try the detector app now (available on play store), you will find it clears all sort of tests for Stagefright.
The build no. for Galaxy S6 sets is G920VVRU4BOG9. We could be seeing same OG9 build for Verizon S6 Edge, S6 Edge+ and Note 5 too, but it could easily different build no.
If you don’t have Samsung Pay and its framework installed, then you need to update your device. There must be an update available which installs Samsung Pay with its framework app.