Are you saying you made your game Public -> Draft -> back to Public and then it appeared in search? That sounds like a bug, the page should be available once you make it public. We don't do anything with updates to pages (other than promote them if they look interesting)
Thanks for the video. The recently adding games list sorts using the publish date, you can see this date in the "More information" details panel on your game's page. The publish date gets set as soon as you publish the game (unless you unpublish it again shortly afterwards). The publish date is not aware of whether or not there are files available.