I have some more time to reply so here's more detail. We published the game on Saturday (European time), but then set it to draft and public again to see if it helped. 

I think it's not entirely true that our effort is not hindered. If we make any sales when we aren't indexed we miss out on climbing the top sellers list. Users can't find us as easily if they happen to look for our name using your search. It's observable that more views brings even more views and traffic both internally and externally, so being indexed when the external traffic is being generated definitely impacts the results.