Hello GOTyou533,
Thanks for asking the Apple Support Communities for help with changing their payment method.
1. Please verify you followed all the steps from this article: Change, add, or remove Apple ID payment methods - Apple Support
You may need to add your new card before removing the PayPal account.
2. Depending where you are, this article shows supported payment methods: Payment methods that you can use with your Apple ID - Apple Support
3. If your new card is supported in your area, but you still have an issue, check if there is a problem with your account: If your payment method is declined in the App Store or iTunes Store - Apple Support
4. If you need help, please try the troubleshooting in here: If you can't remove your last payment method or use no payment method with your Apple ID - Apple Support
5. Use this article to check your subscriptions: See or cancel your subscriptions - Apple Support
Thanks and have a wonderful day.