Técnico português foi demitido pelo clube cipriota após ter falhado a qualificação para a Liga dos Campeões.