Minecraft will meets its August release window on PS4 after it failed Sony's certification tests. So it's back to the fixing board for 4J Studios, and the team will have to re-submit the game for certification before it can be released.
4J's been busy fixing issues and squishing bugs throughout the month, and not just in the PS4 version but in the upcoming Xbox One and Vita releases too. We've reached out to the studio to confirm a delay, and whether that'll affect just the PS4 version or other platforms too. All three ports are currently due for release this month.