Boa Noite Pedro,
Eu deparei-me com o mesmo problema ao começar.
Sou novo nestas coisas mas vou deixar o que fiz, e que até correu bem.
O Conteudo é fundamental sempre, mas ainda mais no inicio.
Fiz anuncio no FB, coloquei 30€ e comprei cupão de 50Dolares o que já serviu para ganhar uns quantos Fãs.
Comprei Publicações em Páginas relacionadas com o Tema, mas não é necessário ou obrigatorio assim o ser, basta ser um Página que tenha o teu Público Alvo, e de preferência grande.
Publicidade em sites, aplicando o mesmo critério que foi usando para as Publicações em Páginas no FB.
Com isto consegui uma boa base de fãs, e depois com o bom conteudo os próprios fãs fizeram o resto.
São dicas básicas mas comigo resultou.
Boa Sorte.