Basically if Germans, Scythians etc are said to have a temple to Zeus is that name just being used analogically to refer to "the deity considered king of the gods" or was it more literal and taken to mean that the people in question would have the same myths and stories about this god as the Greeks and Romans did?
This is a phenomena called interpretatio Graeca by modern historians, where Greek observers used their own beliefs and legendary traditions to interpret and understand foreign deities and myths, and these cultures in turn did the same. This is apparent in the synchronization of Greek, Etruscan and Roman deites\heroes such as Zeus\Jupiter, Ares\Mars, Hera\Juno Heracles\Hercules etc.
This was especially prevalent during the Hellenistic period, when Hellenic and Philhellenic culture was prevalent even where there was not a ruling Greek or Greek-speaking class such as the Georgian Kingdoms. Syncretic religions emerged such as the Greco-Egyptian religion in the Ptolemaic Kingdom (Hermanubis, Zeus -Osiris, Hera-Isis, Dionysius-Osiris, Hermes-Thoth, Horus-Apollo, Bastet-Artemis, Ptah-Hephaestus). The cult of Isis in particular was quite popular and was worshipped by an apparently large amount of people in Rome by the Late Republic because a temple of Isis was planned and a section of city reserved for it. And throughout the Hellenistic era there was significant cultural and religious exchange and synchronization between Bactrian\Indian, Persian, Near Eastern, Berber and even to an extent Celtic traditions. Aphrodite was equated with Astarte, Ishtar, Venus and Isis for example.
The Romans also adopted this method of interpretation (interpretatio Romana) and you can see this with the emergence of a distinct Gallo-Roman religion including roman deities adopting Gallic epithets and syncretic Gallo-Roman practices emerging (Mercury-Wotan was the principal if memory serves but Gallo-Roman culture is not my forte to the extent Hellenistic culture is, perhaps someone with a sharper focus on the subject can expand on it).
Some reasons this was so prevalent in ancient times is because deities often had multiple, sometimes contradictory natures and polytheism lent itself well to the kind of cross-cultural adaptations that occurred.
Another interesting thing to note is that it is theorised that many of these religious pantheons are all rooted in the same Proto-Indo-European mythology, which had a pantheon based on a human family (Zeus-type = Father, Hera-Queen of Heaven type = Mother etc.) and that most deities map to certain functions, (ie. Sky-God, Divine-Twins, Three Fate Godesses etc.) as well as recurring myths such as Divine Son, Sun\Moon siblings, as well as similar Creation and Flood myths (the Egyptian creation story in particular, although not Indo-European, reminds me in certain ways of traditional Abrahamic creation story, although obviously there are differences due to one being distinctly polytheistic and the other distinctly monotheistic).
Christianity also absorbed elements of local religious practices as it spread which can still be seen today (ie. images of Mary and Jesus being related to Isis and Horus, Lake of Fire motif from Egyptian mythology, Roman and Gallic holidays being adopted in altered forms, and traditional beliefs about certain folk knowledge and practices remaining prevalent in Christian communities).
However, not all deities, myths and practices found their equivalent across the board; Janus and Terminus are both Roman deities with no Greek equivalent, and Apollo was directly transferred into Roman religion from Greek tradition, and many Greek deities and cultic practices have conflicting and distinct regional traditions and importance dating back to the Minoan period. Not to mention the ways that Near Eastern, Mesopotamian and Berber deities both remained separate from and influenced religious practices in the Mediterranean.
Sources:
Germania by Tacitus
Natural History by Pliny
Celtic Culture: A Historical Encyclopedia by John Koch
Encyclopedia of Indo-European Culture by J.P. Mallory and Douglas Adams
The Histories by Herodotus
Parallel Lives by Plutarch
Moralia by Plutarch
Iliad by Homer
Odyssey by Homer