How to search for Android apps without ads?
There's the Playsearch website which allows you that without having to install anything beforehand:


Playsearch website, your criteria marked (click image for larger variant)

In addition to what you asked for, you even can specify how long ago the last update should be at maximum, what size the app should have, what Android version it should support, how well it ranks (stars) – and how wide-spread (number of installs) it should at least be.