By default, your phone should be able to see your Linux machine if you have Bluetooth enabled on both devices. One reason your phone will not see your Linux machine may be that it is not discoverable.
One way to fix this is by telling bluetoothctl to force your computer to be discoverable by running the following command: sudo bluetoothctl discoverable on.