Interestingly, I have a similar experience (and not only compared to my spouse), yet I’ve only played Tetris maybe 3 times. People like to quip that I must play a lot of Tetris!
Same for me, people always say I must be great at Tetris, I might be good at Tetris, I don't know...never played. I do know however, I happened to have excellent spatial reasoning skills, don't need a map, strong visual memory, etc etc. I suspect other folks good at packing cars are probably strong with spatial reasoning and memory.