The 35-year-old German called the eight-time Ballon d'Or winner the best player the game has seen, and recollected memories of going up against Messi in the past.