Hi Neel from Mauritius!
welcome to the Apple (user-to-user) Community.
Re: "I am trying to add a new payment method and it's not working!" " it says 'cannot verify payment information' "
Checking what payment methods Apple can accept
Payment methods that you can use with your Apple ID - Apple Support
says:
"Mauritius
Most credit and debit cards"
__________________________________________
Apple support have articles online that may help:
If not already done: How to sign in (to your device) with your Apple ID, .
Sign in with your Apple ID - Apple Support
Wondering if this is how you have already tried to add the card:
Add a payment method to your Apple ID - Apple Support
______________________________________________________________________________________
Else: You could try going directly to your Apple ID account online, and adding the payment method there:
Apple ID Log-in
https://appleid.apple.com
If needed: How to: Get a verification code and sign in with two-factor authentication - Apple Support
You may need to allow 24 hours for updates to come into effect.
More info. / support / contact options (online chat / phone / email etc):
Billing and Subscriptions support website:
Subscriptions and Billing - Official Apple Support
All the best :-)