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