The baud rate is the speed the Arduino talks to the Bluetooth module, not the speed the Android talks to the module. The speed from Android to the BT module is automatic and dependent upon the BT module and the version of BT used.
To change the baud rate used between Arduino and the BT module,
1st change the baud rate of the BT module (normally done using AT commands),
2nd when you start the serial connection is the Arduino sketch use the same baud rate.
9600 is often used in examples because it is the default speed for many of the cheap BT modules.