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