With KDE Connect 1.8 there are media controls in the notification shade. That icon is always a "Playing" triangle, however, regardless of whether the player is playing or paused. It should change to a "paused" icon when paused, similar to Plasma's media controller
The icon is meant to indicate that you can control music, not actually indicate the play state. The icon can be improved somewhat though. Any ideas?