I have a Samsung Galaxy S4 (Lollipop) and a Visual Elite Prestige 10Q tablet (Kit-Kat rooted with KingRoot), and I'd like to be able to use Bluetooth tethering to let the tablet share the phone's data connection. Wifi tethering works fine, but it creates a heavy draw on the phone's battery to run both the cellular and wifi radio systems; as I understand it, Bluetooth uses much less battery than wifi (less power required to transmit, hence the shorter range).
Unfortunately, even though I went through the process in this answer the tablet was unable to see the internet connection via the phone. The two devices are paired, and I've used the phone's Bluetooth for months to play music in my car. How can I trouble shoot this and get the connection working?