Portuguese police released a suspect they questioned about a missing British girl because there was not enough evidence to file charges against him, an official said Tuesday.