Bluetooth tethering between Android device and MacBook
I had to install a system extension called HoRNDIS in order for it to work.

Link: HoRNDIS on GitHub

UPDATE: macOS will be disabling system extension in the 10.16 version, so I have no idea what the solution will be then.