When I try to remove my only payment method I get this message:
Provide a primary payment method
This payment method is currently used with one or more Google services. To remove it, first set another payment method as your primary payment method, or add a new payment method and set it as primary. Once you have a valid primary, you can remove this payment method.
I hate the workaround of creating and removing a virtual card from my bank account or using https://privacy.com/ because it feels so wrong having to do something like that. I did some research and then discovered one way and thought it would be appropriate to share here with a self-answered question (other than talking to support).
Believe it or not this is actually documented. Maybe that's not the most appropriate place to mention something like this, but it is there:
In the Google payments center, you can permanently close your Google payments profile. Closing your Google payments profile stops payment for all Google services associated with the profile, and removes your transaction and payment information permanently. You can't reopen a closed payments profile.
Here are the steps (props to this guy), but before proceeding keep in mind that you won't be able to add another payment method afterwards in the same billing account because of a bug.
If you go back to Google Cloud and reload, this is how the screen with your payment method will look like:
As you can see, not only did your payment method dissappear, but also the rest of the UI and even the button to add another payment method. This implies that the developers didn't account for this specific use case and now it doesn't work properly.
In fact, if you go now to Account management you will notice that the billing account closed automatically and you can't reopen it: "You can’t reopen this billing account because this account is not in good standing.".