It could possibly be incompatible Bd; the default Bd of HC05/06 and Android Phone is 9600. Please, use AT command to check the Bd of your HC06 and set it to 9600.
Are you sure that your Android Phone is paired with HC06? When paired, the RED LED of HC06 will blink once a while; else, the LED would be blinking continuously at about 1 blink/sec.
aarg:
To access the AT commands on a BLE adapter, you have to press one of the on board PCB buttons when you power it up.
This is not true. BLE devices are in AT mode by default. I don't suppose this matters, as this guy has an HC-06, which is not BLE, and I bet he doesn't need to make any AT commands anyway. Further, the HC-06 is also in AT mode by default, and is most unlikely to have a button. I submit the only reason for any AT commands for this job is that he has made them before, also most unlikely, and now needs to undo the mess.