Installing the Gapps the way is described here should fix the location issues?
Sometimes -MOST of the time- my M1-S points to China, giving me a bad experience on Google Search and Now, the Browser location and (the most annoying thing) an IMPOSSIBLE experience with Gmaps, Navigation, etc...