mobile navigation

I've got Micromax CanvasHD 116, which comes in handy for navigation when I go out of station. The problem starts when there is no sufficient network coverage,the phone can't even properly locate my position. I've seen the likes of Samsung GalaxySII to be able to navigate in offline mode also. I...