Works fine for me, but I only have droids that are docked in ships/stations to which I have access to.
Can you see the NPCs'/Droids' location in your inventory (e.g. galactic or planetary coordinates)? If not, then they won't show on the galactic map since you don't know where they are. That is done on purpose!