Indonesia's Navy changed the status of its missing submarine from "sub miss" to "sub sank" on Saturday, as a naval chief presented debris believed to be from the vessel at a news conference.