However, strictly speaking, the technique should work well for everyone but especially well for some people.
The human brain can store and recall some types of information more readily than other types. Humans have an uncanny ability to recognize voices, recognize whether we have seen a face before, and we automatically absorb all sorts of information about places we travel to.
We struggle to deal with other types of information, like random series of digits, dates, etc.
All memory techniques work under the same principle: take something that you want to remember, and convert it into a different format which you can remember more easily.
Memory palace technique converts input into a spatial representation. That doesn't mean you have to have a good spatial memory! Unless you have a specific kind of brain damage or cognitive impairment then you have an excellent spatial memory just for being human.
If this technique doesn't work well for you, then the point of failure is your association between the hard to rememeber input and the easy to rememeber format. That's great news because it means there is a memory technique that will work great for you if you give it another try until you can figure out how to make effective associations.