I didn't try Telegram, but since you mentioned redshift as well, I decided to test it. I have somewhat different results... It shows tray icon if the panel is horizontal. But on a vertical panel there is an empty space instead (and you can right-click it). And I see that redshift-gtk package has appindicator support.
In other words, I reproduced the same problem as with nm-applet: