For hiking nothing really beats paper maps. It's so much faster to navigate by when you're used to it, since you don't end up in this constant loop of checking your phone, quickly losing awareness. I guess most people have experienced this when using their car GPS. Another thing I've seen happen quite frequently is that people under-/overestimate how far away something is because they're changing the map resolution back and forth.
I also suggest people look up local alternatives. A good example of excellent digital offline maps for Norway is ut.no or norgeskart.no, with their respective apps.