Does it work outside of cellular network?

OpenStreetMap and its variants work without network with Offline Map Cache. Other on-line maps require network.

Does it support Offline Map Cache?

Yes, offline map cache is supported for OpenStreetMap and its variants.
You can use GPS-Trk with offline map, even in foreign country (without roaming) or outside of cell network (sea, mountain etc.) anywhere on Earth.