The first time your phone tries to find a GPS signal on a new location, it may take several minutes. Urban agglomeration or forests may interfere with the GPS signal.
Solution: Go to a place with a clear view of the sky and wait a few minutes while the phone searches for a GPS signal.