I had the same issue and saw those same characters when my serial port monitor (Arduino IDE) was set to 9600 Baud and the Bluetooth shield was set to 38400 Baud.
After I changed the serial port monitor to 38400 everything appeared correctly.
Now I do not have a galaxy phone but there may be a way to change the baud rate of the bluetooth on the phone OR if you can find what the phone’s baud rate is set the Bluetooth shield baud rate with the blueToothSerial.begin(38400); function.
Good luck