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.