Actual extinction is a thing's ceasing to exist in fact.
Possible extinction means a thing could cease to exist by its created nature, even if it is never actually brought to an end.
Paradise and Hell will not actually perish, although, as created things, they are capable of perishing if Allah so willed. Their unending continuance is by Allah's will.