I still can't remove the PayPal payment to None

You have to remove it yourself. Here is how..

1. Open the “Settings” app in iOS, then go to ‘iTunes & App Store’ and then select your Apple ID
2. Choose “View Apple ID” to access the Account Settings page
3. In the Account Settings section, go to “Purchase History” and scroll through the list to find any item with an outstanding balance – this is what must be paid before you can change your payment information
4. Update your payment information as detailed below to stop the “Verification Required” error message on the iPhone or iPad
5. In the Account Settings section, tap on “Payment Information”
6. Under ‘Payment Method’, choose “None” – or, alternatively, update the payment method *
7. Tap on “Done” when finished adjusting your settings
8. Exit Settings, and return to the App Store of iOS where you are now able to freely download, install, and update apps without seeing any “Verification Required” message

Try these steps.(Have tried these?)

You can check what the outstanding bill or App Store purchase is that has an outstanding balance by doing the following:

1. Open the “Settings” app in iOS, then go to ‘iTunes & App Store’ and then select your Apple ID
2. Choose “View Apple ID” to access the Account Settings page
3. In the Account Settings section, go to “Purchase History” and scroll through the list to find any item with an outstanding balance – this is what must be paid before you can change your payment information
4. Update your payment information as detailed below to stop the “Verification Required” error message on the iPhone or iPad
5. In the Account Settings section, tap on “Payment Information”
6. Under ‘Payment Method’, choose “None” – or, alternatively, update the payment method *
7. Tap on “Done” when finished adjusting your settings
8. Exit Settings, and return to the App Store of iOS where you are now able to freely download, install, and update apps without seeing any “Verification Required” message

Have you tried Step Number 6. ?