MADRID, Aug 6: Six-time Ballon d'Or winner Lionel Messi will leave Barcelona despite both parties having reached an agreement over a new contract, the La Liga club said on Thursday, citing economic and structural obstacles to the renewal of the deal.