Lionel Messi broke Xavi Hernandez's appearance record in La Liga on Sunday as he made his 506th appearance for Barcelona against Cadiz.