Samsung Galaxy S4 — Eingabesprache auf Deutsch umstellen.

Hallo,
ich habe seit 1 Stunde ein SGS4, da mir mein altes SGS3 vom Android update zerschossen wurde (nun kommt es nicht mehr aus dem Bootloop - und restore hat nichts geholfen).

Zu meiner Frage. Da ich das Handy dringend brauchte und gerade in Australien bin, habe ich es mir hier gekauft.
Die Systemsprache ist per Default auf English, stört mich nicht. Die ließ sich aber auch problemlos umstellen.
Was mich etwas stört, sind Tastaturlayout und Inputsprache.

Wenn ich unter Eingabesprache: Deutsch aus der Liste auswähle, dann sagt mir das Handy: could not download German as input language.
Ich finde es enorm schade, weil ich immer wenn ich etwas schreiben will, fehlen mir bspw. die Umlaute etc. und wenn ich mich vertippe erkennt er die Fehler im deutschen nicht, sondern nur englische Wörter.
hatte jemand ein ähnliches Problem, und konnte es lösen? Wo gibt es das Sprachpaket, wenn nicht über die "Tastatureinstellungen"

dafür muss ich irgendwie den pm command benutzen oder SuperUser Privileges haben..
geht das nicht auch einfacher?

schonmal danke für den Tipp.