It shows up in search now, but it's about the 20th result (may have been true earlier as well, I didn't try scrolling far). But even if it wasn't indexed immediately (which is still ridiculous - it's all their system), they're still not taking app name or current trends into search results.

I certainly won't disagree with you there. I scrolled quite deeply through the list earlier and didn't see it, which is why I assumed it wasn't indexed yet. The searching could definitely use some tweaking to weigh the name / trend more heavily.