As far as I know (my friend had this problem a couple of times in the private car park of her flat) the Police will do nothing if it's on private property or land. If one lets the air out of the tyres, one can be arrested for criminal damage. The people to approach are the actual owners of the land in which the car park sits. There is often a notice on a post giving the authority to ring in such circumstances.
Very very annoying and selfish of the abandonner! In my friend's case (she has a sick eldely mother to attend to and needed her car urgenty) ahe waited ages for the idiot to appear and gave him an earful, only to be told to f*** off. He drove away totally uncaring.