Why does my app store keep saying verification required?

View your billing information, and fill in whatever detail is indicated. With credit cards, it’s often the security code that will need to be re-entered. This to prove to Apple that you are authorized to use the payment card configured for the Apple ID with this device.