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 的版本無關。
