I found out about another app that allows offline maps: HERE by Nokia
Looks like it is pretty smart about caching but you can also download whole countries. These seem to be pretty big - Canada was 2gb. I guess the size is because it does offline directions which is great. I was even able to do directions without downloading Canada - it was able to use it's cache (I think).
One annoying thing is that it needed me to sign up, but it was pretty fast.
So it's a good option in comparison to MAPS.ME - the key thing is that Here is completely free. And google maps still doesn't have offline directions/routing (MAPS.ME has it for the paid version)
