Alex Murphy had yet to kick a ball for his new manager before being told the news he'd been fired