Desde que No Man’s Sky salió el mercado fueron decenas las noticias que hicieron que sus ventas se desplomen. Luego de la expectación generada y la gran acogida inicial que tuvo por parte de los usuarios, el videojuego recibió críticas abismales que ensombrecieron al juego de Hello Games. La gente se quejó de la gran presencia de errores, aunque también de las diferencias entre lo que se mostraba en los avances y lo que se veía en el videojuego al momento de salir a la venta.

El tema de las quejas y las opiniones negativas hicieron que que se investigue al título por publicidad engañosa. La encargada de llevar a cabo esa investigación es Advertising Standar Authority (ASA) de Gran Bretaña, organismo que estudia que es lo que aparece en los anuncios y lo que realmente se muestra en el videojuego.