My app is called 'Chess.' and this is the response I got about the Search Ads not working:
"We recommend that you gradually adjust your max CPT bids and keywords, as these are the levers that can best help you to reach your performance goals. Assuming your app is relevant for the keyword, it’s possible that there are instances where you're being outbid by other advertisers interested in showing their ad for that same keyword. "
My keyword is 'chess' which I would say is a 99% match to an app name of 'Chess.', but I am buried presumably because of these attacks, and not because I don't spend enough on Search Ads.