From what I've experienced and read of others experiences, the GPS will only work natively in Maps if you start it when you're on a WiFi connection. However if you want to look something up when you're away from a WiFi connection you'll need to explore the different GPS maps in the Play store...