Pele has paid tribute to Lionel Messi after the Barcelona forward equaled the Brazilian legend's record for the most goals with a single club.