Barcelona head coach Ernesto Valverde was full of praise for Lionel Messi after the Argentine superstar signed a new four-year contract with the club.