I have been constantly restarting this one battle, trying to get Bronya's E1 to trigger on her first turn.

I have counted exactly 21 times: twenty lost coin flips. Can it not trigger during Bronya's first turn after all? Maybe the combat uses the same random seed?