Versuch mal in deinem iPhone unter Einstellungen > Allgemein > Zurücksetzen > und dann auf "Standort & Datenschutz" zu gehen. Danach sollte es funktionieren.
Falls es nicht klappt würde ich das iPhone nochmal auf Werkseinstellungen zurücksetzen und dann in Deutschland neu in Betrieb nehmen.