I've been trying to use with Kali 1. No luck yet. Works great with Windows 7 and Android 5.1.1.
Also saw people commenting that USB tethering was grayed out. The USB cable my Nano shipped with was the problem for me. Changing to an Anker cable opened the tether option. If your Android allows Wifi tether, try a different USB cable before assuming it won't work.