Sadly we don't have any news about availability on PS store Malaysia, but recently stardew valley went through age rating issue in Playstation store EU. I am not sure if they are related so it could be possible that it might be going through same kind of issues in other regions but as I said, it's just my speculations.
I hope we get official answer for this regardless!