Danke für die Hilfe. Leider funktioniert nach wie vor nichts!
Swisscom konnte mir nach zwei Anrufen nicht weiterhelfen (sie haben gecheckt, ob Carrier Billing bei mir funktionieren würde - ja). Dann haben sie mir die Nummer von Android gegeben. Dort hat man mir gesagt, es sei technisch nicht möglich, Apps über Mobilfunknetz abzuwickeln.
Schade um das teure Note3, wenn man keine kostenpflichtigen Apps runterladen kann...