PAOK Salonika have sacked Dutch head coach Huub Stevens following Sunday's "below-par performance" against mid-table Ergotelis.