I think the increase max HP thing comes up way more often when you exit the fight with full HP. I think that otherwise it just gives you "Heal all HP" instead.
That is actually how it works, if you exit a fight at Max HP, then the possible "Heal all HP" card will be changed to "Increase Max HP", however when it will spawn is still random
