“We’ve had so many prime ministers in the last few years, it’s ridiculous,” said one London resident.