The button for the random Start Player picker can be found on the New Play page, just above the list of players.
After you have selected all players, tap the “Start Player” button and a start player is selected. The Start Player flag will also automatically be enabled for this player!