You actually have a couple of seconds where you can move before you are fully frozen, if near edge you can try to move or jump out of frost area, if you have an escape move (Reaper ghost form, Genji’s double jump + dash in the air, ... etc etc) you get a chance to use it if are fast enough.