I had a stage in my young adult life I tried to GAIN weight, really frustrating
Calorie counting is fairly easy but it depends what you are eating and not just how many calories you are consuming in one day. Can you give an idea of your typical day eating, what kind of foods/meals you eat.
I've never done carb counting but I did reduce how much I ate certain foods, reduced portion sizes when I did and now I try to eat mostly complex carbs ...vegetables, whole-meal breads, pasta, rice, porridge, etc.