Google's ahead of you on that one. They don't accept debit cards. (At least the last time I tried with Google Cloud)
Edit: just remembered we're using Google's Cloud Vision API and that's billed to the same debit card. So, for UK accounts at least, they take debit cards.