I have the Galaxy Note 2 and I found that if I don't have a GPS signal as if it were searching I would nearly touch the GPS icon so turns off and then turn it back on and almost immediately find satellites in all conditions.
I'm not sure what's causing it to release the GPS receiver or to turn...