I use both - Gaia and Google Maps on iOS and gazetteers and Benchmark paper maps. They both have their place, the paper map books are great for large scale planning, and the digital maps are much better for fine scale navigation - finding a specific trail head, or hiking.
The issue for me...