What do you mean, you "did" have a thyroid problem? If your thyroid hormone levels are not adequate, even if they are in the so-called "normal" ranges, weight loss is going to be very difficult, if not impossible. Are you on a thyroid replacement medication?
Another thing is eating a lot of fruit is not good for a diabetic because even though it's "natural" the sugar in fruit still spikes your blood sugar, which, in turn spikes your insulin levels. If you don't use all the food you eat, for immediate energy, insulin shuttles the glucose straight to fat cells to be stored for later use, but you may not be using enough of it.
PCOS is related to insulin resistance and/or type II diabetes and is often treated with metformin. Are you still taking the metformin?
Your diet should center on vegetable, lean protein from chicken, fish, eggs, dairy, beans, etc... protein will help keep you feeling fuller longer without spiking your blood sugar levels. You should also be sure to add some healthy fats to every meal. Healthy fats include olive and coconut oil, avocados, nuts and nut butters, etc. These fats also help make you feel more satisfied without increasing your blood sugar levels.
Every time you increase your blood sugar levels, you increase your insulin levels, which causes your body to store more fat, so the idea is to eat foods that are called "low glycemic foods". These are foods that take longer for the body to break down, so your blood sugar levels stay more steady.
You should try not to eat within 3 hours of going to bed. If you eat a lot of veggies, protein and adequate healthful fats for dinner, your blood sugar shouldn't drop at bed time.
Very few people lose weight "without even trying"... Some lucky ones who were hypothyroid and got their thyroid hormone levels properly adjusted - maybe... I'm hypothyroid and I've been struggling for 8 yrs to lose the 30 lbs I gained when I first went hypo, then the 15 more I gained while fighting my doctor to adjust med properly... I do have "pre-diabetes", so after giving on the "protein shake diet" my doctor wanted me on, which only caused me to gain more, I implemented a diet like I outlined above, making sure to add, at least 1 tablespoon of healthy fat at each meal and I managed to lose 23 lbs, but now I'm stalled again, so I'm going back to the drawing board...
Cinnamon is spice and it's been shown to help keep blood sugar levels more stable, but it won't help you lose weight. Chromium picolinate also helps insulin work better. Scientific research does not support claims that, either cinnamon or chromium picolinate are effective for weight loss.
Most pills and other weight loss supplements don't work and if you find one that does, it's not meant for long term use, so it will only work as long as you take it and once you stop, whatever weight you lose, will most likely be regained, if you don't adopt lifestyle changes and if you're adopting lifestyle changes, you can lose the weight without the pills...
Do you enjoy a good, hearty breakfast every day?