Police said the four crew members of the Grace 1 are still under investigation. Their release came as the UK said it would send a second naval frigate to the Persian Gulf amid escalating tensions with Iran.