I don't get lost often because I know what I'm like. So before I make a move, I do research, I make maps and notes to pre-empt the expected problems.
A lot of it is memory trouble - I can go into a public toilet at say an airport, and when I come out again I can't remember whether I approached the toilet from the left or the right. I often wish I could take a tin of paint and a brush with me and paint a line to lead me back to my point of origin. Otherwise, one second I think I know where I am, and the next my brain just goes pop and I'm lost.
I still pine for the old days when buildings were smaller and things had more character so that it was easier to identify landmarks. These days it's all uniform and repeating, massive bus stations and hospitals, every floor identical and two parallel corridors to confuse. A magnetic compass is useless in a modern car. It's all smartphone satnavs and subscription fees. So I avoid a lot of it and just stay local, and then when I'm forced to navigate the big wide world, the shock to my system feels like a clout round the back of the head.