Tethering not working on rooted phone (both WiFi and USB), free third-party apps also fail
It always says cannot claim USB interface: Device or resource busy


This is because you have adb running in your system. ADB opens USB interface so no other app can access it. Stop adb either with killall adb or using adb kill-server (assuming the adb binary is in your PATH).