Tom Brady has left Birmingham City, the Championship club has confirmed, as it thanked the NFL legend for his “unwavering support.”