Mexico defender Rafael Marquez is leaving Barcelona on a free transfer, after the reigning La Liga champions agreed to release him from his contract.