I removed my payment Method because I no longer need it in my account, it still won’t allow me to download free apps or update any.

You may be able to. Redeem the gift card onto your account, and it should automatically cover the pending payments.

Once that is done, and nothing else is pending, you may be able to remove the Visa card at that point.

No, if there’s a payment pending, it must complete successfully. Once its completed, you can request a refund for it.

See here to find any pending payments you may have: link-> See your purchase history for the App Store, iTunes Store, and more - Apple Support

And “None” can’t be selected if something is still pending to be charged.

Link-> If you can't remove your last payment method or use no payment method with your Apple ID - Apple Support

If it's requesting a payment method it means there is some charge pending that was not able to be completed or you have an active subscription. You must add a payment method to complete whatever is pending before it will let you use the account without a payment method.

You can get another Visa Gift card or borrow a card that can be verified. When everything is verified and functional, you should be able to remove it.

Creating a new account will not work unless you follow specific steps as new accounts need a verifiable payment method added to them before you can download free apps. Also, all your apps will remain tied to your original Apple ID and require it to update which will not work if the account remains unverified.

Yes. Add a payment method to your account. There is no need to make a new Apple ID. Learn more: https://support.apple.com/en-us/HT201266

You'll need some method (but, that method can be none). Here's how to select "none" https://discussions.apple.com/thread/253015220?answerId=255657060022#255657060022