Ich vermute, das der Hinweis nicht sagt, das die Apple ID bereits woanders vergeben wurde, sondern das die Bestätigung gerade von einem Gerät angefordert wird, was sich in der Nähe (in deinem Fall) Frankfurt befindet. Der Text der Meldung ist wahrscheinlich so was wie „Deine Apple-ID wird für die Anmeldung ... in der Nähe von ... verwendet“
Den Ort, den Apple in der Bestätigung anzeigt, bestimmen sie allein aus der IP-Adresse, von dem dein Gerät sich anmeldet. Und Ortsbestimmung mit Hilfe von IP-Adressen ist oft ungenau. Und deine genaue Position will Apple aus Datenschutzgründen wahrscheinlich eh nicht wissen. Merkwürdig ist bei der ganzen Geschichte, das andere Dienste, wie z.B. whatsmyipaddress.com die Ortsbestimmung deutlich besser hinbekommen.
Ein echtes Problem hättest du, wenn eines deiner Geräte eine solche Bestätigung anfordert und du dich gerade nicht selbst anmeldest. Denn das könnte ein Hinweis sein, das jemand deine Zugangsdaten geklaut hat und sich versucht, damit anzumelden.
Mir wird übrigens auch Frankfurt angezeigt und ich bin dabei ebenfalls ein paar Hundert Kilometer weit weg. Apples „In der Nähe“ scheint also eher US-amerikanische Massstäbe zu haben 😉