Here is a trick: change UA to Edge 15 on Windows (or something that's supported) and Skype will magically work (tested on Debian, audio call also works). I also recommend running this under a separate profile or user account so that Microsoft is unable to track you on other sites.