Possible cause 1 of 2:
There's not adequate GPS signal
The first time your mobile phone to find a GPS signal on a new location, it may take several minutes. Urban agglomeration or forests may interfere with the GPS signal.
What you need to do
Go to a place with a clear view of the sky and wait a few minutes while your mobile phone searches for a GPS signal.
Did this solve the problem?