My experience has been the opposite. I used to envy people with amazing memories like it was a super power. Then I realized if I got into the habit of just writing stuff down, I'd effectively have that same superpower. It's the one thing that I can honestly say has changed my life.
I use obsidian.md for notes, which I have on phone and desktop. Nothing fancy. You just need something that's always with you, has great search, and ideally allows you to link notes together.