If you stick to apps from F-Droid you can avoid this in my experience. I don't think any apps I have contain ads. Not sure if F-Droid actually bans them, or if it's the quality that comes with being free (as in freedom) software.