Jo theoretisch geht es mit Vodafone, musst aber an ner Datei rumbasteln...
"diese App runterladen, folgendes eintragen:
Vodafone – Property Name: ro.com.google.clientidbase.am Property Key: android-vf-de oder T-Mobile – Property Name: ro.com.google.clientidbase.am Property Key: android-tmobile-de
neustarten, wlan abschalten, unter app verwaltung daten und cache vom play store löschen, in play store einwählen und schon wird über vodafone abgebucht. "
Quelle: http://www.androidpit.de/de/android/forum/thread/464824/Google-Play-Store-Bezahlung-per-Handyrechnung