Aplicativos como o FatSecret funcionam com base em tabelas padrão de calorias, o que significa que costumam errar, porque o prato real não coincide com o "médio" do banco de dados. Pese os alimentos em uma balança (não no olho), escolha no aplicativo as opções o mais precisamente possível - por exemplo, não "ovo", mas "ovo de galinha cru" de um tamanho específico. Num mês inteiro, honestamente, os resultados muitas vezes não são vistos: o peso sobe e desce por causa de água, hormônios, sódio na comida, então se guie pela tendência de 2-3 semanas, não por cada pesagem.
Se você está realmente em déficit (balança de cozinha + contagem honesta), o emagrecimento acontece - só que pode ser mais lento do que você quer. Às vezes vale a pena verificar o cálculo do seu gasto calórico diário: pode ser que o "déficit" não seja tão profundo quanto parecia.