I was trying to use proxoid, so I simply followed following instructions.
First, plug in your Android phone via usb. Then, create a file
/etc/udev/rules.d/09-android.rules containing the two lines
SUBSYSTEM=="usb", ATTR{idVendor}=="22b8", MODE="0666", GROUP="plugdev"
SUBSYSTEM=="usb"...