I'm not using different icons for the on and off states, so this works for me for the time being!
I've noticed the same issue using both a Nexus 6 and an iPhone 6s+, so I can't believe it's due to the devices not having enough processing power to swap out the icons without the jumping.
Maybe it's always been there and I've just never noticed it before.