Der 45-Jährige hatte den Posten 18 Monate inne.
Vereinssprecher Nektarios Petevinos erklärte der Nachrichtenagentur AP, dass einige schlechtere Resultate es dem Rivalen Apollon Limassol erlaubt hätten, mit Nikosia gleichzuziehen. In der Tabelle ist APOEL Erster mit 32 Zählern vor den punktgleichen Team aus Limassol.
Den Ausschlag dürfte das 1:1 am Montag gegen den Tabellenletzten AO Ayia Napa gegeben haben. Donis sprach in einer Mitteilung auf der Vereinshomepage ungeachtet des vorzeitigen Endes von APOEL als einer „seiner besten“ Stationen in seiner Karriere.