Meu telefone fica sem sinal em algumas regiões. O app funciona mesmo assim?

Sim, mas com limitações. Caso se trate apenas de uma região sem sinal não há problema, pois ele armazenará as ocorrências que lançar.