C172 Parking Brake can not released

When your plane gets stuck like that, try the translate position function and maybe move it up a little in the Y axis and see if it breaks free. This worked for me the one time I got stuck. It looked like my wheels were slightly sunken into the ground and this fixed it.