Legendary footballer Lionel Messi will leave Barcelona despite both parties having reached an agreement, the football club said on Thursday, citing economic and structural obstacles to the renewal of the contract.