I have 2 honeycrisp 3 year old trees. Both trees have dull leaves, and now showing some red blotching. The dull leaves are apparent when compared with the other apple trees in the orchard.
Honeycrisp often has chlorotic foliage although I don't know the cause, which is why I've waited until now to comment. It is a troublesome variety in many ways and I've found it to be more successful the more vigorous the rootstock. Someone mentioned here that it was almost discarded by breeders because it performed so poorly on its own rootstock. It was scionwood grafted on more vigorous rootstocks that saved the variety from the ax.
My best performing Honeycrisp are grafts on very large old trees where they produce fruit without the huge rot problem I generally have on younger Honeycrisp trees.
As far as your problem, the only thing I can suggest is to be sure your soil pH is between 6.5 and 7. Trees respond differently to nutrient deficiencies. If the trees are not adequately vigorous you can submit leaves for nutrient analysis, although it's probably too late for an accurate assessment this year- you can check with a lab for their opinion on that. A soil test would also be useful.
Your cooperative extension may be helpful in pursuing this kind of analysis.