A Florida man arrested by immigration officials amid his son's deployment on the beleaguered USS Abraham Lincoln has been released from custody.