Hi
On Android side did you test it with some proven terminal like BlueTerm ot SenaBterm ?
Is your Android version known for good serial port profile handling ?
If you stay under 57600 bauds no reason loose bytes in such short messages if Android appication is good.