I consider it context-dependent. If a site is intended for users to jump around to different pages often, then sticky headers make sense. If it’s designed for long-form articles or scrolling through feeds, then non-sticky headers make sense. When I have implemented them on my own sites, I try to keep them minimal and unobtrusive. But I also have never heard this complaint specifically, until now.