British travel giant Thomas Cook has collapsed after last-minute negotiations aimed at saving the 178-year-old holiday firm failed.