The former PM told Sky News the health service needed to do things "completely differently" if it was going to improve its service.