I navigated for decades with map and compass and never got lost, although to quote Daniel Boone, "I was mightily confused" on an occasion or two.

GPS is extremely useful in keeping track of distance covered, elevation. and the like. it is even more useful when bike touring, compared to backpacking. Just remember that you are totally dependent on batteries....