I think in the old days it worked that way.
In Beyond with my new game I got to Anomaly without following or finding any Atlas.
You just follow the standard tutorial storyline, noting to do with Atlas. Check your base computer mission, it may be related to enough progress there?