All first-strike combat damage is dealt at the same time, and, separately, all regular combat damage is dealt at the same time. If one of those amounts of combat damage is enough to cause the player being dealt damage to lose the game, Angel of Destiny's first triggered ability has you gain life, but the other player has already lost the game and can't gain life.