More than 1,000 formal complaints were made against NHS healthcare services in Gloucestershire last year, new figures show.

It comes as patients across England submitted a record number of written complaints, with Labour saying it "inherited a broken NHS that has been failing patients and staff for too long".

The King's Fund health think tank said patient frustration with the NHS was rising and called on the Government to make improving communication with patients a central part of its coming reforms.

NHS England figures show there were 1,258 written complaints made against hospital and community health services at the NHS Gloucestershire Integrated Care Board in the year to March – a 12% increase on the year before.

Of all the complaints made, 25% were fully upheld, while 31% were partially upheld.

The remainder were dismissed.

Louise Ansari, chief executive of Healthwatch England said the figures were unsurprising, with problems accessing GPs and dentists among the most frequent issues patients contact them about – but she warned the true scale of the problem may be even greater.

"There are major gaps in the figures with no national data showing what type of people are most likely to make a complaint, how long people wait for services to investigate their case, and how satisfied they are with the response they receive," she said.

"Patients appreciate the pressures health and care services are under. However, the public deserves a complaints system that is easy to navigate, timely, empathetic, and used by services as a genuine opportunity to listen and put things right to prevent poor care in the future."

An organisation independent from the NHS, Healthwatch is planning new national research examining who is most confident to formally complain, and what barriers put other patients off from raising concerns.

A Department of Health and Social Care spokesperson said: "We inherited a broken NHS that has been failing patients and staff for too long. We will listen to patient concerns and be honest about the challenges we face as we take key steps to reforming the health service.

"Our 10-Year Health Plan will deliver the radical change needed to get the NHS back on its feet and build a health service that is fit for the future."