Problems with map sync Google Play Game Services

I’m making an Android Bomberman clone just for practice and now I’m trying to implement google play game services to make it multiplayer. After matching players they get spawned in the game and they are synced. Now I have a problem with syncing the map. Map is randomly generated so every player has different map.

So my question is how to make all of players get same map in the match and make it all syncronized so when one player drops a bomb and destroys that block other players also see that that block is destroyed.
Should there be a server or make one players phone to be a server, what should be the best solution?

I think a server is needed. I have no experiance with mobile multiplayer. But I can imagine that hosting on a mobile phone can has major issues.