Christian Horner spoke of his shock at being sacked as Red Bull boss in an emotional farewell to his staff on Wednesday.