Interesting. I'll have to look into whether it's improved, or has Android specific bugs. Most of my multi-device experiences have included android, and that's reliably been the worst situation.
For reference my devices with skype installed are my personal phone with win 10, my development phone with ios, and win 10 / osx laptops. I also have a (5.1) android for development, but no skype on there.