Perhaps it's a mental model thing. My sense of direction is... serviceable but not amazing. But I find IKEA stores to be easy to navigate because in the end it's a simple network of numbered sections. (For the comp sci people, it's a directed acyclic graph.)

In a hypothetical store, you can move from sections 1 to 14 in order but there's also direct connections between 1 → 7, 1 → 14, and 3 → 10. There are no other options besides walking around inside a section.

From that perspective I find it easy to navigate because there really aren't many relevant options.

Maybe people like you simply don't perceive the layout on this abstract level but instead see one giant unstructured room with many little pathways. You could try to make yourself more aware of the store's structure, see if that helps.

• When entering, take a photo of the sign that explains which directions connect to which.
• Pay attention to which section you're in. There should be signs at the ceiling.
• If you get lost, look for a line on the ground. There should be one the follows the default path. Follow that and see if the ceiling numbers get bigger or smaller. Now you know which direction you're moving in.
• If the workers suddenly attack you, you might be in SCP-3008.