So, ich habe die Lösung gefunden. Ich habe mich mal eben mit meinem iPhone mit einer VPN nach Amerika verfrachtet. Und siehe da, jetzt werden mir die Nummern mit der deutschen Vorwahl angezeigt, wenn ich aber mit meinem iPhone ohne VPN nach dem Restaurant suche, nimmt er die Vorwahl weg. Sprich, Google ist hier das Problem. Sobald du in dem einen Land bist, nimmt Google automatisch die Vorwahl Weg.
Jetzt kommt der wirklich tolle Teil. Wenn du Apples eigene Karten App verwendest, wird das gleiche Restaurant mit Vorwahl angezeigt, auch wenn ich im selben Land bin, sprich ohne VPN. Also hier meine dringendste Empfehlung, verwende Apples eigene Karten App.
Ich habe das anhand des Restaurants Lotusblüte in Hamburg gemacht, fell free to try.