Suerte, hay más de un millón de aplicaciones gratuitas en Google Play
Que no cueste descargarla no quiere decir que la vayan a descargar...
¿Un consejo? Preocúpate de hacer una buena app y conseguir usuarios, luego miras cómo monetizar.
El banner más básico es el de Google Admob, en su web tienes toda la información de cómo se coloca la publi y cómo pagan, así como las reglas que debes cumplir para que no te expulsen del programa de anuncios.