Republic of Ireland midfielder James McCarthy has spoken of his sadness and surprise at the departure of manager Giovanni Trapattoni.