OK, turns out I had an error in the browser console. My brave browser wouldn't connect to the localhost websocket URL. Not sure if that was related to secure https/wss setting or to some block list. But after disabling that the tray cache worked.
Discussion
I tried the Brave browser and found that it implements some privacy protections, which caused noStrudel to be unable to detect local services.