Lionel Messi told Barcelona on Tuesday he wanted to leave the club after 20 years with the Catalan giants.