Iranian authorities have released 10 U.S. marines who strayed into Iran’s territorial waters in the Persian Gulf on Tuesday, but not before Washington apologized for the “mistake".