Atlantid Multi-tools can only be obtained if you have already

spoiler

completed the Autophage storyline.

Found just outside of Galactic Hub space