Google Maps allows for offline navigation. The user is able to cache sections of the overall map to the local device. Depending on the amount of map detail in a given region of the map, the cache area map be quite large or pretty small. Multiple cache sections are supported.

I recently made a driving trip to Dallas. I had my entire route cached, including all the detailed areas of Dallas that I would be going to. This was on my wi-fi only Android tablet. With GPS location enabled, I tracked my entire trip in realtime. Even used it to re-route on the fly around some traffic snarls.

I have not tried Sygic, nor Bing etc. I see no reason to.