Acho que a melhor forma de ter presença no FB neste momento é pagando, é verdade! Cria um bom anúncio, com as informações importantes e uma imagem apelativa, conseguindo subir o número de seguidores da página, por outro lado, a dinamização da página é igualmente importante. Nesta parte depende muito do tipo de aplicação que seja e do material que possas usar.
Depois, nada como uns reviews em alguns projectos nacionais, dedicados à temática ou ao mundo dos smartphones.. se escolheres bem os projectos pode dar uma boa subida
Espero ter ajudado minimamente..