This Apple ID has not yet been used with App Store

Log into your account in the App Store/iTunes and you should be able to change/verify it there. Or you can click the blue Edit payment methods in the article below. When signed in and the page loads, you will be on the credit card page. After updating that, click the Go Back button at the lower left and you will be on the address page.

Apple ID payment information - change.  

I can't guarantee a solution, but see these documents: 

'This Apple ID has not yet been used with the App Store' error and

This Apple ID has not yet been used with the iTunes store. Please review your account information". How do I get rid of this error on iTunes? https://www.quora.com/This-Apple-ID-has-not-yet-been-used-with-the-iTunes-store-Please-review-your-account-information-How-do-I-get-rid-of-this-error-on-iTunes  and

Possible Solutions to Fix “Apple ID Has Not Been Used in the iTunes Store” Error https://www.igeeksblog.com/apple-id-has-not-been-used-in-the-itunes/