Macbook bluetooth keeps disconnecting when paired with android phone

I am trying to connect my Macbook Pro (late 2013 model) computer (OSX 10.11.3) to my Motorola Moto G phone via bluetooth. It is pairing alright, but keeps disconnecting every few seconds (usually 2-3 seconds).

Then a message appears right after (most of the time, sometimes this message does not pop up).

Network is unavailable.

Make sure the network access is enabled.

My internet connection is working perfectly. But I am not sure what Bluetooth has to do with internet.