You decide when a game is published. Set its visibility to public and save. The game becomes available right away.
If you mean when a newly published game is indexed and starts showing in listings or search results, that depends.