This is one of the small marvels of the internet. I tied mine wrong for decades and while it's not a life-changer I do love having shoes that don't constantly untie themselves these days.
I've always known the difference between the square knot and the granny knot, but I still usually tie it "wrong" because it's muscle memory and I can't be bothered. But honestly, now that I'm middle aged, I just get away with wearing slip on shoes most of the time and only catch flak for it from my young adult son.
I like to wear nice dress shoes, so that's certainly a factor. It took no more than a moment to learn to do the first half of the knot "wrong" (i.e. to be compatible with the second half of the knot) - and I'd say it was in my muscle memory within a day or two.
A few years later I took up partner dancing and I'm glad that losing a lace in the middle of a dance is a rare occurrence for me - it's super annoying on the rare occasions that it happens (either interrupting the dance to re-tie or putting up with the lace getting underfoot for the rest of it)
I use the "right over left and left over right makes a knot both tidy and tight" every time unless I'm in a hurry, which I usually am if I'm tying a bow, in which case it's completely a coin flip as to what gets tied.
https://www.fieggen.com/shoelace/grannyknot.htm