They finished in the bottom half (the Cypriot league splits into 2 after the first 26 games). Bear in mind they've won 7 out of the last 8 titles.
I wouldn't put any stock in his time there, though. APOEL are a basket case of a club who've had 16 managers in 7 years. They've improved slightly since Mick left but are still poor.
Interestingly, their best player since he left has been one of his signings - Joe Garner (ex Preston and Rangers) with 7 goals in 9 games.