You won't lose weight if your sleep or hydration aren't right.
Composition of what you're eating matters; I personally find a low-carb low-calorie diet more sustainable than a high-carb low-calorie diet.
You also won't lose weight if your diet has too few calories. Its counterintuitive, but if you go too low, your body will compensate by dropping metabolism and raising your appetite; bad combo.
Also, you need to consider that you may be gaining muscle and that's offsetting any fat loss.
Sorry if you've heard this all before, I know how tiring it can be to get the same canned advice over and over. I'd be curious to hear your numbers (calorie intake, weight, height)
Also, one last thing, _DO NOT_ trust the calorie estimates from those apps. If I ate as much as fitbit told me to, I'd gain weight _very rapidly_ despite having set the program to make me lose 2 lbs per week. E.g. fitbit wants me to eat 2500(!!) calories today to lose 2 lb per week. In practice I need to eat < 1400 calories to lose ~1 lb per week and <1200 to lose the 2 lbs per week. I'm 6' 210lb.