Hi Kiyyler,
welcome to the Apple (user-to-user) Community.
Re: "Keeps popping up everytime I try to verify the billing information and nothing hasn’t changed."
Am assuming this is happening in your Apple ID Account, rather than Apple Cash, Apple Pay, or Apple Card ?
Apart from the notification you are seeing, we don't have much info on your situation. Please browse through the various scenarios below, as we try to find a solution, and see if one of these may be causing you problems.
________________________________________________________________________________________
You might want to check that your payment method is one Apple can accept in your country or region:
Eg: See: Payment methods that you can use with your Apple ID - Apple Support
___________________________________________
Wondering if there is an unpaid order outstanding ... Verifying may mean your card-provider isn't approving.
Eg: If a message says 'billing problem with previous purchase' or 'verification required' - Apple Support
___________________________________
If you have debated a charge from Apple, you may need to authorize your card-provider to allow payments to
Apple once again.
Else: ________________
Your financial institution may require an authorization for International payments.
__________
What to do: If your payment method is declined in the App Store or iTunes Store - Apple Support
or
If you are in India: About billing for Apple subscriptions and media products in India - Apple Support
or
If you are in Europe: About billing and purchases in Europe - Apple Support
_____________________________
Re: "Keeps popping up everytime":
If you have active subscriptions, Apple requires you have a valid payment method on file at all times.
This is so you can enjoy using your subscriptions, iCloud etc. smoothly.
__________________________________________________________________________________________________
Re: "Please help resolve this problem so it won’t happen again, I’m not sure if it does this for every phone update".
We are all Apple users, like yourself, in the community, so no-one here has access to your accounts or details
to check this out or make changes for you. So am trying to help you find the cause, and thus the solution.
____________________
If more help is needed:
You may want to reach out to Subscriptions and Billing Support (online chat / phone / email etc.)
They have a website online (info / support / contact options etc.): You can click the "Get Support- start now" link.
See: Subscriptions and Billing - Official Apple Support
All the best :-)