It has yet to be up in the UK/EU PS Store.
I think they are waiting for a rating, as some countries are very strict about that.
I chatted with someone on the MK sub-reddit who is from Germany, where MK9 was outright banned and MKX didn't come out until a year or so after the game's initial release, because they have some very strict laws about adult content there. In MK9, it was because of Kabal's and Noob's Fatalities which had the game banned from release in Germany.
So all we can do is wait. You can always try to tweet the official MK twitter and hope they respond!
https://twitter.com/mortalkombat