GPS working all over the world is the whole point of GPS. The G in GPS is Global. If you are the North Pole, GPS will tell you where you are, if you are at the South Pole, GPS will tell you where you are and if you are anywhere in between, GPS will tell you where you are.
As for GPS's for the America market working in Germany, yes, they will. Most GPS's run on either batteries or a car adaptor and those are standards around the world. Buy AA's for your American GPS in Germany and they will work. In fact, the only difference between an American market GPS and a German market GPS is the langauge on the box.
The map datum is easily changeable in the GPS. My Garmin GPS support many many map datums.