I'm not sure about the samsung moment, but there have been numerous reports of gps issues on the galaxy line, which I currently have and love. The easy fix was to download the app "gps status" and run in the background before starting any other gps programs. Worked like a charm for me, get very strong gps since then, even got a signal inside my house! Hope it helps, good luck!
