Hi OP, I was in a similar position as you, until I made significant changes in February. To date, I have lost 35 kilos.
90% of my loss has been food - what I'm eating and how much I'm eating. I now follow intermittent fasting where I don't eat from 7.30pm until 12.30pm the next day. I also am eating low carb with limited high GI foods like bread, pasta, rice, potatoes, etc. I also drink 3 litres of water a day. And NO snacking.
An example of a day of eating now for me is:
12.30pm - break the fast with a protein smoothie
2.00/2.30pm - lunch including tuna salad (unlimited greens), or cauliflower and leak soup (no potato), or scrambled eggs with pan fried mushrooms in butter
7.00pm - dinner, tonight having Thai Asian chicken mince lettuce cups (lots of chilli, lime juice, fish sauce, soy sauce, red onion, grated carrot, grated cucumber, red capsicum)
My weight loss has been very consistent, I've (finally) realised to lose the weight I need to eat significantly less than I was which IF is a gd send for.