They do? Like there's Google Maps which has offline maps, you can select an area or multiple areas to download and keeps it up to date when you are connected to Wifi
That said, if you don't like what Google Maps does, there's lots of other choices. Here maps (from the Navteq/Nokia lineage) had pretty reasonable downloading options when I was using it on WP and is available on platforms that lived.
I think I would go for 1 month cache. Balance the possibility of change with the likelyhood of no change.