This is just my opinion, so take it with a pinch of salt.
Out of all the options you gave, the only one I take is History, which although I enjoy arguably the most (I also do Law and Computer Science), it is also something that you need to keep on top of in terms of revision, which heavily requires a lot of self-discipline.
From what I have heard of Spanish and Psychology A Levels, they can go either way. As you are thinking of also doing History, the style in which you would be learning psychology would be very similar and so would more overlap when revising, which can be handy. With Spanish, however, you would have to prepare yourself for, from what I have heard, one of the hardest A levels (obviously this depends on how lingual you already are), with a completely different learning method as Psychology and History.
If you was to study History of Art rather than History, from what I have seen it appears to be much more similar to psychology than History itself, as it study's the Human expression. Just like History, this would work well with Psychology, but may again clash with Spanish.
Other than that, all of these options are strong ones to take forward into a degree or apprenticeship if you wish! They provide useful sets of skills that are very transferable, and a qualification in MFL always looks nice on a CV.
Good luck with whatever you choose!