Muitos jogadores defendem que a Hello Games, produtora de No Man's Sky, praticou publicidade enganosa devido a várias funções que foram indicadas em entrevistas, e que nunca chegaram a ser incluídas no jogo. Muitos jogadores pediram então o reembolso no Steam, que acedeu dentro da política de reembolsos que pratica, mas o mesmo não está a acontecer na Sony.
A resposta oficial da editora é que em nenhuma altura foi promovido multijogador da sua parte, e que não existe qualquer indicação dessa função na descrição da PlayStation Store. Como tal, a Sony defende que não é obrigada a reembolsar os jogadores. Entretanto a Hello Games, o Steam, e a Sony, estão a ser investigados pela Autoridade de Padrões de Publicidade no Reino Unido, devido a queixas de publicidade enganosa.