Buying a HC-05 module solved the issue.
HC-05 Serial Bluetooth module (for Arduino)
- Input voltage: 3.6-6V
- Working current: matching for 30 mA, matching the communication for 10 mA
- Output Power Class: Class 2
- Size: 43mm x 15mm
HC-05 is discoverable by android phone, lets send some messages
You can multiconnect HC-05s like this.
https://youtu.be/iMEm3QrP37Q