Device rejects pairing!

I am trying to connect an HM-10 module to an Android device, but it says the device rejects the pairing.
The only Android device I have is my Amazon Fire HD8, so is it something to do with that device, though I don't think so as it says the HM-10 is rejecting it.

If its the HM-10 is there an AT setting I need to set. It does connect OK on my iPhone with BLE Scanner.

The Fire uses a Bluetooth 4.1 chip, so is this the cause of the problem?