It’s hard to imagine an easier way to set up communications between an Android device and an Arduino using Bluetooth ... see the cheap and ubiquitous HC-05 Bluetooth module.