If the Nokia is new / not been switched on in a while / been moved a large distance, you will need to leave the GPS turned on outside with a clear view of the sky without moving it for some period of time, potentially up to an hour, so it can pick up the correct data from the satellites and work out it's correct position.

Even then, the GPS is likely to only work with a good view of the sky.