Lidé za problematické považují především obrázky a videa v obchodě Steam, které se liší od finální podoby hry. Advertising Standards Authority tak autory hry Hello Games i provozovatele Steamu požádala o odpovědi na blíže nespecifikovanou sadu otázek.
Jednu ze stížností na serveru Reddit zveřejnil uživatel vystupující pod přezdívkou Self.NoMansSkyTheGame. Z videa zmiňuje například létání ve formacích a blízko země.
Nepřesné je prý i chování zvířat. V ukázce je možné vidět, jak likvidují prostředí a reagují na okolí. Všimnout si také můžete pohybující se vody, ale nic z toho ve finální hře údajně není.
Advertising Standards Authority si může vyžádat odstranění reklamy z internetu. A ačkoliv se zabývá stížnostmi na prezentaci hry na Steamu, závěry organizace jsou platné také pro ostatní obchody. Tedy i pro PlayStation Store.
Uživatel zmiňuje, že stížnost podal v reakci na internetové diskuse. Unavovalo ho, že řada lidí situaci kritizuje na fórech a reálně ji nijak neřeší.
Autoři No Man’s Sky se ostatně za přehnané sliby dostali i pod palbu jednoho z ředitelů Sony Shuheie Yoshidy, který prohlásil: „Rozumím části kritiky, zejména té namířené na šéfa vývoje Seana Muraye. Znělo to totiž, že původně sliboval více prvků již v den vydání.“
„Nebyla to skvělá PR strategie. Neměl při ruce odborníka na PR, který by mu pomáhal. A ve finále je to nezávislý vývojář. Ale tvrdí, že prvky No Man’s Sky plánuje rozvíjet, a těším se proto, že titul budu hrát i nadále,“ dodal Yoshida
No Man’s Sky vyšlo v srpnu a redaktor Bonuswebu hru hodnotil 65 %. „No Man’s Sky je ten typ hry, kterou si buď absolutně zamilujete, nebo ji budete nesnášet,“ napsal Jan Srp (čtěte recenzi).