Tuchel, 51, left Bayern Munich at the end of last season, with the German widely tipped to replace Erik ten Hag as boss at Old Trafford.