Stiff, slow-to-get-going joints often come down to the everyday wear your body builds up over the years and how well it keeps that in check. When that balance slips, comfort and easy movement are usually the first things to go, and stretching alone only does so much because it doesn't touch what's underneath.
It isn't really about being out of shape or not moving enough. The stiffness comes from that build-up inside, which is why it can settle in even when you stay active, and why loosening up in the moment never seems to last. The body stops keeping the wear in balance the way it used to, and your joints are where you feel it first.
The good news is that balance can be supported again. Help your body keep that everyday wear in check, and easy, comfortable movement tends to come back with it. There's a simple, natural way to go after exactly that, and most people start to notice its effects within a couple of weeks, getting going more easily in the morning and moving through the day with less stiffness.
Based on everything you've told us, here's what we'd point you to.