We do it just fine (not for games). You submit a new binary for review in advance and then do a coordinated release once the review completes.

Then players are locked out of multiplayer until they download a possibily large content patch.

I think both iOS and Android support separate downloads for large assets?

This feels like normal on mobile? Games force you to update to keep playing.