Google Play Store 的搜寻功能一向都被人批评指结果不准确，往往只有头数个较为相符，往后的结果都是不太相关的，而且界面极简单只可输入搜寻字词，没有任何选项功能，用家未能进行更加精准的搜寻。
Play Store 搜寻结果亦曾经作出改进，会因应搜寻结果会列出一些相符的关键字，例如搜寻 Game 就会额外列出 Pokemon 和 Piano 两个关键字，用家点按就可以搜寻相关的结果。但这些关键字是不一定弹出，用家难以适从。
增设四个 Filters
最新 Google Play Store 测试在搜寻结果加设数个 Filter 让用家可以过滤搜寻结果。9to5Google 网站贴出了一些截图，显示在 Play Store 搜寻结果中增设四个 Filters，包括：4.0+星, 4.5+星, Editors’ Choice 和 New。用家点按就可以过滤搜寻结果，亦可同时点选多个过滤。
虽然 Filters 只得四个，但都比之前进步了很多，可以更容易找到一些评分较高或新推出的 Apps。尤其是 “New”，因为新推出的 App 在 Play Store 是很难突围，本身搜寻结果都是充斥着知名 Apps，用家往往都会趋向选择评分和下载量高，”New” 可以让用家更易接触一些新 Apps。
Google Play Store 搜寻 Filter 功能未知何时会推出，估计现在仍是测试阶段，只向极少数用户推出，而且是经由 Server Side 启动，跟 Play Store 的版本无关。