Technology is great. I use gadgets heavily. But gadgets can and do fail (been there, had that happen) and even when they work, they are not perfect.
IMHO only a fool travels without a good, paper map as a backup or supplement to the collection of gadgets.
Buy the map at home, long before your trip -- use it for planning and inspiration. Never just blindly follow whatever your phone/GPS tells you -- I've had Google and Garmin tell me to drive across a cow pasture, over a cliff, and into the ocean, and has told me to take a meandering coastal road which would have added 2 hours to my more-direct route to a ferry that only runs once per day, which would have resulted in me missing the ferry and derailing a portion of a trip. Maps make a really good "sanity check" on GPS instructions.
Paper maps are cheap, small, easy to pack and light (and they make a fine souvenir if they survive your trip intact). Handy just to plan and get your sense of direction, and a life-saver when the screen goes dark (or is stolen). I love GPS but I'll never go without paper.