My new game, Murder Mystery Machine, was released ~ 1 week ago and has yet to appear prominently - if at all - when searching for it. This is crippling as most of my games traffic is likely to come from directly searching by name.
What ended up fixing this issue for me was spending a fair amount of robux in sponsorships + ads and getting a fair amount of CCUs on the game.
It appears that the algorithm only includes games whose creator(s) have spent a fair amount on sponsorships or includes games that have a history of big(ger) player counts