Any nationwide roll-out of the scheme would be complicated by the fact that the supermarket would have to negotiate with each of the dozens of separate National Health Service primary care trusts which are responsible for GP services .