Tom Brady has sensationally quit Birmingham City just three years after becoming involved with the Championship club.