Though previous research could locate your DNA to within 700km, this new “satellite-like” navigation system can pinpoint your origins worldwide, down to the exact village and island of your ancestors.
GPS doesn't appear to use Mitochondrial or Y chromosomal haplogroups -
This is from their FAQ:
What is GPS?
Geographic Population Structure (GPS) is a biogeographic tool that analyzes your autosomal DNA data and predicts your most recent geographical origin with a resolution of up to 1,000 years. This origin may be the village, city, or country where your DNA was formed by the combination of several gene pools. GPS does not use Mitochondrial or Y chromosomal haplogroups because they provide a limited geographical resolution of the past 15,000-20,000 years.
To understand that, think of the Vikings. The Vikings arrived in Scandinavia from North Germany and mixed with the local population. Due to this mixture, their Germanic DNA signature changed to a Scandinavian-Germanic signature. The more and longer time the Vikings mixed with the locals the faster their German DNA signature decayed. When they moved to England and again mixed with the locals to various degrees, their DNA signature changed again. So, if you are British of Viking descent, the place where your DNA was last mixed may be England or Scandinavia.