Official statistics have painted a bleak picture of progress in making the public sector more efficient, with surging funding not matched by improvements.