Birmingham City have been relegated from the Championship, ending a difficult first season for the club’s American owners, which includes NFL legend Tom Brady.