To help fix issues joining public Battle Minigames, developer 4J Studios has released Minecraft update 1.29 on PlayStation 4, PlayStation 3, and PlayStation Vita in North America and Europe today.
The issues were discovered shortly after Minecraft update 1.28 was released earlier this week, and 4J Studios went to work right away on the patch. A fix for Wii U is currently in testing with Nintendo.
If you live in the US and purchased the $9.99 Battle Map Pack Season Pass, 4J Studios is aware of an issue where the DLC maps are missing:

@UTa572 OK, we’ve had several reports of this issue in the US, and have asked the Sony US Store team to look in to it. Hopefully fixed soon. ? 4J Studios (@4JStudios) June 23, 2016

The Battle Map Pack Season Pass gives you access to all four map packs as they become available, and “all future content that is part of this pass will be accessible in-game once it is available.” The final map pack is expected by June 2017.
Did today’s patch fix all your Battle Minigame issues"
[Source: 4J Studios, PlayStation Store]

...