And on Android they are often turned off by default and you need to turn it back on after going into flight mode.
Also where did you put your phone? Leaving it in a position where it doesn't have a reasonable view of the sky will most likely mean that it won't work.