In a country where prime ministers seem to switch out every couple of years, a cat named Larry has remained a U.K. constant.