I launched PixelGen, a free, unlimited AI image generator for iPhone, just 1 month ago. In 30 days, it reached over 500 installs - without spending a single dollar on marketing.
All of that traffic came from Reddit.
I published just 4 posts, which generated 100,000 views combined. Some of them reached the top 1-3 posts of the day in its respective subreddit, while others failed. Surprisingly even those, that failed got 10k+ views.
I know that's not a lot, but that's a low-hanging fruit that a lot of people here miss.
Reddit is special in a sense, that it is probably have a dedicated community for any task or group of interest.
First of all you should post at least in every subreddit related to app business, marketing, indie hacking and etc.
BUT Don't try directly sell your app, even if it is allowed.
Just write something, that happened to your app, tailored for a specific subreddit while mentioning your app in the process.
Don't write "I built X. Here's what it does. Please pay $Y for it.".
Write something useful for community where you post. If you write in the marketing sub, tell about marketing efforts. If you are posting in technical sub, tell about technology you used.
You should provide some value to users, and they will give you the attention that you can redirect to your app.
Redditors don't hate ads. They hate posts that offer them nothing of value.
For example look at most popular posts on this sub:
https://www.reddit.com/r/AppBusiness/s/icpsSRNa6o
https://www.reddit.com/r/AppBusiness/s/3RQMi6r4bP
https://www.reddit.com/r/AppBusiness/s/pZcGr4QATV
All of them provide some value. They share expertise, experience, important milestones and organically integrate their app in the story.
And nobody is complaining. Because they provided value.
And you can do the same. There is probably hundreds of subreddits, directly on indirectly connected to your app. You just need to write there.
P.S Here is link if you want to check my app: https://apps.apple.com/us/app/pixelgen-image-upscaler/id6818519903