The UK government is ending a contract worth £2 billion ($2.6 billion) a year with a company that provides around a quarter ...