Just four of the Italians’ 27 shots found the target with Apollon keeper Bruno Vale somehow keeping the ball out his net, including when Eddy Onazi fired straight at him in the final minute, as he earned an unlikely clean sheet.
Twice UEFA Cup winners Sevilla needed a late goal to take a point at Slovan Liberec but La Liga rivals Valencia continued their recovery after an opening defeat by thumping St Gallen 5-1.
Substitute Victor Machin equalised two minutes from time as Sevilla salvaged a 1-1 draw against Slovan Liberec in the Czech Republic to stay top of Group H with seven points.
The hosts led through Michael Rabusic's first-half goal but had goalkeeper Premysl Kovar dismissed on 78 minutes and Machin rounded his replacement Lukas Hrosso to level late on.
Valencia, UEFA Cup winners in 2004, ran riot in the first half against St Gallen at Mestalla, Argentine Federico Cartabia scoring two of four first-half goals.
The Spaniards moved on to six points in Group A, one behind Swansea City who conceded a penalty in stoppage time that secured Kuban Krasnodar a 1-1 draw in Wales.
Fiorentina, fresh from a remarkable fightback from 2-0 down to beat Juventus 4-2 in Serie A on Sunday, brushed aside Romania's Pandurii 3-0 in Group E while Salzburg continue to impress.
They set a record of 31 games unbeaten in the Austrian Bundesliga at the weekend and got the better of a feisty Group C encounter with Standard Liege in which three players saw red.
Salzburg, who won 2-1 thanks to goals from Jonathan Soriano and Ramalho, had Sadio Mane sent off late in the first half, shortly after Mehdi Carcela-Gonzalez was dismissed for Liege.
The Belgians were reduced to nine men on 67 minutes when Brazilian defender Kanu was shown a straight red.
A second-half goal from Clement Grenier handed Lyon their first Group I win after two draws, the French side edging Rijeka 1-0 to move on to five points, along with Real Betis who beat Vitoria Guimares by the same scoreline.
An extraordinary match in Salonika saw hosts PAOK concede twice in the first 21 minutes, miss two penalties with Miroslav Stoch wasting both and still run out 3-2 winners to take control of Group L.
Haifa were 2-0 up through Dino Ndlovu and Eyal Golasa before Miguel Vitor pulled one back.
Stoch had his first spot-kick saved by Bojan Saranov before atoning by setting up Sotiris Ninis to level.
Slovakian international Stoch then had another penalty saved by Saranov just before halftime but his blushes were spared when Dimitros Salpingidis volleyed in the winner at the near post on 66 minutes.
Eintracht, 2-0 winners at home to Maccabi Tel Aviv, hold a five-point lead in Group F while Bulgarian champions Ludogorets won 1-0 at Chernomorets Odessa to lead PSV Eindhoven by five points in Group B.