Fernandes took to Instagram to post a tribute to Ten Hag just an hour after his dismissal was confirmed.