Ok, if Location is turned on, it should work.

Sometimes a first GPS fix may take up to five minutes - with any device. Subsequent GPS would be faster - in seconds.

I suggest you turn your device on, set the Screen Timeout to never, open Maps, put it where the device can clearly see the sky and go have a coffee. Come back after ten to fifteen minutes and see how it is.