OP, I'm on a "weight loss journey" (boke) using My Fitness Pal and Runtastic as my only tools. I don't know if this helps you, but I'll just tell you how it's working for me. A bit rambly but hey ho.
I told MFP my weight and height and age, my activity level, what weight I wanted to reach and how fast. It recommended losing 500 g a week as a stable goal which I accepted, seeing that it's taken 25 years to gain the 20 kg so I should allow for some time to get it off.
MFP calculated that with my activity level (too fucking sedentary) I would maintain my weight if I ate X calories per day (can't remember the number).To lose 500 g a week I can't eat more that 1340 calories.
It is very hard to me to eat less than 1800 calories a day I've noticed (because food is normal!), so I have to make up the difference between 1800 and 1340 with exercise.
I connected the app to the step counter on my phone (you can probably connect a fitbit). It takes the steps from there and works out calories burned and adjusts my numbers. I've also connected the Runtastic app to MFP so if I go for a long walk, measured by Runtastic, it feeds those numbers in too. Then it somehow cancels the counted steps out against the Runtastic app in a complicated way I haven't understood (anyway, they're not counted double).
I have used Runtastic to measure how much I burn cycling to and from work, and added those activities and calories burned into MFP so I can choose them everyday.
So for example one Wednesday I ate 1894 calories. I walked around a bit and cycled to and from work, but those activites only burn a little. MFP showed me "red numbers", which means I'd gone over 1340 calories consumed. In the evening I took a long walk for 1 hour 19 minutes, which runtastic said burned 576 calories. So 1894-576=1318 calories consumed, which means I am below my threshold for losing. Since I started I've gone steadily down, 8 kg so far from beginning of June.
It is much easier to use an app like this to help, I'd recommend it. I also wouldn't recommend going in for losing too much, it's just unhealthy, unsustainable and generally stressful. You do have to log what you eat though.
Now I know that a muscular body will burn more calories when exercising (which is why my husband still fits into his wedding suit almost 30 years down the line). So if I start lifting some weights and gain muscle I might burn more. I've decided not to take that too much into account yet, since I'm still ok with just losing weight. Soon it's time to ditch weight obsession though and focus on my measurements instead and my fitness level in general. I'd rather weigh 70 kg of athletic muscle than 55 kg of sedentary flab.