Google is very AI driven right now and it’s only going to increase. Depending on your bid strategy, logically your ads wont show up since you aren’t “In-Market” for the products.
Also, every search query will NOT yield sponsored ads, it’s impossible. Google balances organic results with paid results (Search, Shopping, GMB, etc.), so that combined with search intent, it makes sense why you don’t show up for every search query.
You can get a better answer by looking into your auction insights and get an understanding on how much you’re actually showing up, and make the necessary changes.
You can also use: [http://isearchfrom.com/](http://isearchfrom.com/) for location based research.