As I am having this problem for the second time already, I want to post my own solution here so I can just look it up next time.
Im using a HP Eliteobook on which I did a clean Windows10 installation after receiving it. After that clean install I got this error described here which I solved back then. Now, after upgrading to Windows 10-1809 the same error pops up again:
[Window name] HP Hotkey UWP Service
Error: HP Software Framework is not installed in the system
Please download and install from the link -
Note: Restart system after installation
so, the link they provide is not even valid anymore, and I have absolutely no intention of re-installing HP bloatware anyway. There are some people in the HP forum thread I referenced above that report using other HP software like "HP Support Assistant" solved their problem. However I don't have all these available since I did a clean windows installation.