Minecraft has never been officially released for PSP.
If you have a PSP, play Terraria (PS Vita/PS3/PC), Starbound (PC), or Dragon Quest Builders (Vita/PS4/PC) for similar sandbox building.