You are assuming that Play store search is even broken from their perspective. I bet all their internal signals on it are positive, as in they make money on the fraud and scams, and crack down occasionally just enough to retain user trust.