For what it's worth, I've been able to use a prepaid card with <WELL-KNOWN LARGE CLOUD PROVIDER> for a while now without any problems. Maybe they're not all created equal.
That's not true in my experience: I've been paying my GCP bill with debit cards from three different banks for years. (They were branded as VISA or Mastercard, mind you, but still debit cards.)