I don't know what recent changes you are talking about.
But it been a month now and this is case for my both game. As that FAQ said we should have a genuine traffic from outside and having to wait for more than 1 days.
This has been done like In my game "Welcome" it has over 6000+ view and over 150+ download and five star rating with 5 review. All from my marketing Direct link.
But it doesn't show in search result.
And for my another game "Street Restaurant Simulator" it has over 600+ view, 150+ browser play , 10+ download and 5 Star rating with 3-4 review.
It also doesn't show in search result.
And I have entered all the tags and meta data which is required for both.
For now all the views and download come in my game are from my direct link or by my game jam participation.