A nurse at the centre of a widely condemned anti-Israel video has been bailed on charges of making violent threats amid a "very complex" investigation.