Also, including the App that was a lot of downloading just to look at a single map.
What? GMaps alone is already 30MB and has to download all of its maps on the fly. What do you think, that Google alone has a magic way of making up maps out of thin air?
And of course you can download whole countries at once, Germany for instance is ca. 1GB, which is totally doable on your home WiFi.
I have several countries and states on my phone, totaling about 600MB; I download a country on WiFi before leaving for the airport, and I'm guaranteed to have a working map with routing regardless of how well data works when I arrive.
maps.me is really excellent. The only thing is, it's owned by Yandex (the russian equivalent of Google), so your whereabouts are reported to the NKVD/KGB/FSB/whatever-it-is-called-these-days rather than to the NSA.