How to make Bluetooth tethering work? 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?
As noted, the other question linked in the question above is very similar, but for older versions of Android.  I did finally manage to connect my phone and tablet after finding android weasel's answer to this question.  Apparently, the prompts and status messages are poorly designed, but once I understood what I was supposed to see, I got the connection working.  Now, I can tether my tablet to my phone in under a minute, and use the larger screen and keyboard online anywhere I have cell service.