I think this is a neurodiversity thing. Different people find different things challenging, and I've noticed within my circle of friends that navigational ability varies wildly. I would find it unlikely that I'd have trouble finding somewhere I went using satnav once, but I could also see someone else using it several times without it teaching them the route.
I imagine that in the same way some people will use AI and have it be a learning experience, while for others it will be a crutch.
It might be more of a problem for people who grow up with it though; less of them may find the need to develop the underlying skills.