Surprised to hear that. I’ve been there dozens of times too and struggled to find a space. Often driving around for ages. Usually eventually found the odd space at the very top of the multi-storey which says staff only.
I’m guessing you’ve been there very early or late. During the day it’s ridiculously mobbed