HC-05 bluetooth module problems

If it's discoverable then it should show up with only power applied.
You may want to look into getting into it in AT mode.

Assuming that your cell's BT is enabled in 'Settings' and so on.