Hallo,
mit Konstanz meinst Du die deutsche Stadt am Bodensee, richtig? Somit interpretiere ich, dass Dein Mobilfunkvertrag nicht aus Deutschland ist und dies mittels Roaming geladen wurde. Wie verhält es sich mit den Bestimmungen für Roaming Deines Heimatlandes? Oder hat Dein Vertrag keine Roaming-Abdeckung für Österreich, oder die Schweiz, wenn er dennoch aus Deutschland ist?
In erster Linie vermute ich, dass Dein Ansprechpartner eher Dein Provider ist, probieren könntest Du hier bestenfalls den Kaufpreis des Spieles erstattet zu bekommen, dies habe ich aber anders verstanden, nämlich, dass für den Download Kosten entstanden sind, dafür ist allerdings Apple nicht verantwortlich.
Viel Erfolg!
PS: informatorisch Eine Rückerstattung für Apps oder Inhalte anfordern, die bei Apple gekauft wurden - Apple Support (DE)