CEO Andy Naylor said the UK business had “lost momentum” at the start of the year, and the company had to make some “big decisions to overhaul the trend”