"This update will be the first small step in a longer journey," developer Hello Games said.
'Sometimes you just don't get all the way there at the first go,' Sony executive Shawn Layden said.
Advertising Standards Authority investigation leads Steam to change developer guidelines.
The sci-fi sim now has an average rating of 'Mostly Negative' on Steam.
Despite the constant buzz surrounding the controversial game, the team has been relatively silent since its release.
The latest update includes over 30 bug fixes addressing a wide range of technical issues.
No Man's Sky composer Paul Weir confirmed in response to a fan inquiry that new music is in the works.
Reddit users have already reported faster saves as well as slightly improved graphics and sounds.
Yoshida said Sean Murray 'sounded like he was promising more features in the game from day one'.
'We would love to see an official Nintendo game in this style,' developer AMB Games wrote.
Developer Hello Games also addressed fans' concerns over its lack of communication since the game's launch.
The colourful 2D side-scroller was developed by ASMB games in just 72 hours.
Steam clarifies position following widespread reports.
Many users have confirmed receiving refunds for the game, according to multiple posts on Reddit and NeoGaf.
Some players are now reporting that their animals, plants and other discoveries are being erased.
The developer says the upcoming PS4 patch is currently in testing and will be released sometime this week.
Launched in early July, No Man's Sky shot to the top of the UK charts in its first week of release.
The developer has revealed plans to release 'at least one major update' soon.
Hello Games founder and creative director Sean Murray said the full patch notes are 'incoming'.
IBTimes UK dreams up a few ways to make Hello Games' galactic survival game for PS4 and PC even better.
The sci-fi sim is also the fifth most successful new IP launch across all publishers and Sony formats.
British studio Hello Games has seeded a whole universe in No Man's Sky, one of the most highly-anticipated games of the year.