Authorities on the southern island of Crete on Tuesday released a German tourist who was arrested over the weekend on suspicion of espionage for taking photographs of military aircraft.