Could you provide an example of one of your searches that now provides bad results? Such as a link to the search itself or a description of keywords, category and filters? And sort order?
Does the same search work better when performed using a desktop browser? If not, the problem is not with the eBay app but rather something with how search works or the search itself.
There may be some simple steps you can take to get better results.
