A rescue sea turtle that was blocked from returning home because of Brexit red tape is finally being released into the wild.