Convicted spy Jonathan Pollard has been released from prison, culminating an extraordinary espionage case that complicated American-Israeli relations for 30 years and became a bargaining chip between two allies.