The former midfielder, 38, only took charge of the second tier Cypriot side on October 29 and oversaw two 1-0 victories during his short tenure before his shock departure was announced on Tuesday.