When I was a child, even going around my own city was a stressful thing. What if I get lost? What if I run out of money for the train? How do I know I got the bus in the right direction? (the darn things didn't announce stops at all).
The first times I traveled involved printing a stack of papers including names, addresses, and maps. Getting to a hotel in a country you've never been before and without having a good command of the local language is stressful.
With modern tech? It's all a breeze. I can find a route to anywhere, check if the place I'm going to is open, call for help if needed, find a bar/restaurant/hotel if something unplanned happens, talk to the people I'm going to meet, check on the status of my flight...
Yeah, I don't feel very comfortable without my phone precisely because it provides so much useful stuff that I don't have otherwise. And no, it's not because I've grown addicted to it, but because the discomfort that I already had before smartphones were a thing returns.