Bluetooth headset and HD voice
I've found that it's an issue of Skype application.
E.g. Google Hangouts gives good sound quality with and without bluetooth headset both.

I've filed a bug report here: https://community.skype.com/t5/Android/Forced-low-quality-voice-with-bluetooth-headsets/td-p/4366926