Something I learned (almost the hard way) was to always make sure I have a Bank/Credit Card's own app installed (and logged in) before trying to add to Apple Pay. Apple Pay can and will redirect you to verification steps in the app if the app is installed. More often than not, if you initiate "Add to Wallet" from the app itself there's no additional verification step.