La búsqueda de Google Play deja mucho que desear. Usualmente se pierden muchas aplicaciones en los resultados por alguna razón y que luego las podemos ver en otros sitios como AppBrain.
Si lo que quieres es ver cuáles son las mejores aplicaciones para Android porque no sabes por donde comenzar o qué juego nuevo instalar, lo mejor que puedes hacer es instalar Best Android Apps, otra aplicación que te mostrará un listado con lo mejor de lo mejor, con un sistema de calificaciones que te informarán qué tan bueno es un juego o una herramienta para tu dispositivo.
Best Android Apps te va a permitir instalar con un solo click llevándote directamente a Google Play, recibir notificaciones diarias para saber cuáles son las aplicaciones populares, puedes quitar estas notificaciones o recibir más al día, guardar en favoritos, compartir en redes sociales y todo en un diseño muy agradable.
Best Android Apps es gratis pero tiene publicidad. Si esto no te molesta puedes instalar de inmediato.