I'm just starting out, I'm in my initial Forest/Abeyance realm, and I'm finding the map much less useful than I'm expecting. My gold standard here is Skyrim, where as soon as you get anywhere close to a point of interest it gets added to the map.
First problem, no fae tower in my abeyance realm, so, no way to just fill out the map. Sad.
Second problem, I have to be like right on top of POIs before they get added to the map. As a specific example, when I got the Clear The Enemies entry in How To Play, there was no associated POI; I still have no idea what enemies it wanted me to clear. :shrug:
Third problem, a bunch of things just don't show up as POIs at all. In particular, I have a crashed ship that I can't enter (can't get through the electric door barrier), and there's no POI for it on the map at all.