Playing on the left of a line of three, which included Messi and Philippe Coutinho, Fati was unstoppable with his talent and pace, and displays like this show there could be life at the Camp Nou when Messi finally does leave next summer.
Salihamidzic seems to be facing a Herculean challenge to not only find a back-up for spearhead Lewandowski, an additional midfielder and a suitable full-back.
Plzen dominated the second half but Beer Sheva came closer to scoring, as Dutch striker Elton Acolatse hit the post in the 68th minute after a run from the halfway line.
The defeat again highlights doubts about Manchester City's defense as they were taken apart by Leicester even though Riyad Mahrez put Guardiola's men ahead in just the fourth minute.
Comments of team leaders indicate growing unrest in a squad that seems to fear their ambitions could be disappointed when trying to repeat some of last season's success after winning the treble.
The Serb frequently used drop shots throughout the game, just as he did during his Rome title run last week.
The other two German participants - RB Leipzig and Borussia Monchengladbach - have harder tasks in Groups F and B respectively.
Persepolis will meet Pakhtakor in the quarter-finals at the Jassim Bin Hamad Stadium on Wednesday.
The Spaniard has won 94 matches at Roland Garros and if he can make it all the way to the final this year, there is a chance for him to equal old rival Roger Federer's record of 20 major titles in his remarkable 100th win at the clay Grand Slam.
A joint team from Zhejiang, Jiangsu, Hubei and Shandong broke the world record of the mixed 4x100m medley relay in the preliminary heats, and also won the title in the final in 3:39.40.
Elche will look to build on its win in the Ipurua Stadium in a duel between recently promoted teams when it entertains a solid looking Huesca.