I've travelled extensively pre-turn by turn navigation using physical maps, i spent a year motorcycling across mainland Europe in my early 20's using nothing but physical maps, I did the same but in the US during the early-mid 2000's.
Was it as easy as sticking a zip code into a magic box and having it tell me where to go and when to take a turn? Probably not. But it wasn't much more complicated because I know how to read maps and can remember things for more than 10 seconds.