Secondo l'utenza di [[Metacritic]], No Man's Sky è stato accolto da una serie di critiche negative dopo la pubblicazione in quanto non rispecchiante i trailer e le caratteristiche mostrate al pubblico prima della data di uscita.<ref>{{Cita web|url=http://www.metacritic.com/game/playstation-4/no-mans-sky|titolo=No Man's Sky|sito=Metacritic|accesso=28 agosto 2016}}</ref> Il gioco è diventato un caso mediatico praticamente senza precedenti: oltre alle votazioni pessime su Metacritic, ha subito un calo drastico di giocatori e di compratori su pc (ben il 90% in due settimane)<ref>{{Cita news|url=http://www.eurogamer.it/articles/2016-09-29-news-videogiochi-no-mans-sky-calo-drastico-giocatori-pc|titolo=No Man's Sky: continua il drastico calo di giocatori su PC|pubblicazione=Eurogamer.it|accesso=16 ottobre 2016}}</ref><ref>{{Cita web|url=https://www.ign.com/articles/2016/08/24/no-mans-sky-pc-players-dropped-by-90-in-two-weeks|titolo=No Man's Sky PC Players Dropped by 90% in Two Weeks|cognome=O'Brien|nome=Lucy|sito=IGN|data=24 agosto 2016|lingua=en|accesso=16 ottobre 2016}}</ref> ed è partita un'indagine da parte dell'[[:enhttps://www.asa.org.uk/ Advertising Standards Authority (United Kingdom)|dell'ASA]] riguardo a un possibile reato di pubblicità ingannevole, compiuto da Hello Games e Steam.<ref>{{Cita news|url=http://it.ibtimes.com/no-mans-sky-indagato-pubblicita-ingannevole-troppo-hype-puo-fare-male-1467625|titolo=No Man's Sky indagato per pubblicità ingannevole: troppo hype può fare male|pubblicazione=International Business Times|data=29 settembre 2016|accesso=16 ottobre 2016|urlmorto=sì|urlarchivio=https://web.archive.org/web/20161018204111/http://it.ibtimes.com/no-mans-sky-indagato-pubblicita-ingannevole-troppo-hype-puo-fare-male-1467625|dataarchivio=18 ottobre 2016}}</ref><ref>{{Cita news|url=http://www.webtrek.it/2016/09/no-man-sly-indagine-asa/|titolo=No Man's Sky indagato dall'autorità inglese per la pubblicità|pubblicazione=WebTrek|data=28 settembre 2016|accesso=16 ottobre 2016}}</ref><ref>{{Cita news|url=http://www.eurogamer.it/articles/2016-09-29-news-videogiochi-no-mans-sky-sotto-investigazione-per-pubblicita-ingannevole|titolo=No Man's Sky sotto investigazione per pubblicità ingannevole|pubblicazione=Eurogamer.it|accesso=16 ottobre 2016}}</ref>. Tale indagine non ha successivamente evidenziato violazioni.<ref>{{Cita news|autore=|url=http://www.tomshw.it/man-s-sky-assolto-niente-pubblicita-ingannevole-81822|titolo=No Man’s Sky assolto, niente pubblicità ingannevole|pubblicazione=Tom's Hardware|data=}}</ref> Tanto è l'odio che si è catapultato contro il gioco, che il 5 ottobre 2016 il post subreddit di ''No Man's Sky'' è stato chiuso perché troppo ricco di critiche violente e insulti.<ref>{{Cita news|url=http://it.ign.com/no-mans-sky-ps4/117047/news/il-subreddit-di-no-mans-sky-e-stato-chiuso|titolo=Il subreddit di No Man's Sky è stato chiuso|pubblicazione=IGN Italia|data=5 ottobre 2016|accesso=16 ottobre 2016}}</ref> Tutto questo odio è stato scatenato in particolar modo dalle presunte menzogne di Sean Murray, fondatore di Hello Games, che avrebbe promesso ai giocatori features quali multiplayer, NPC ed altri elementi di gameplay presentandole, al giorno dell'uscita del gioco, mutilate o addirittura completamente assenti.<ref>{{Cita web|url=https://www.reddit.com/r/Games/comments/4y1h9i/wheres_the_no_mans_sky_we_were_sold_on_a_big_list/|titolo=Where's the No Man's Sky we were sold on? A BIG list of things that are missing with sources, links and quotes. Also, dubious advertisement (x-post from r/nomansskythegame) • /r/Games|sito=reddit|accesso=16 ottobre 2016}}</ref>
Negli anni successivi [[Hello Games]] ha rilasciato varie espansioni gratuite tramite l'aggiornamento del gioco, per cercare di riavvicinare l'utenza al gioco, reinserendo parte degli elementi promessi nei trailer oltre ad altri creati ex novo.
