Klingatch:
How would you approach this?
I would post my code here so that the forum members who enjoy helping out can work with your to resolve the problems.
Post your code. Use code tags.
You say
The characters either don't show up in serial monitor or the servos don't move at all even though the characters show up.
I think you need to break down the project and get individual pieces working.
If some times the characters do not show up, you have a problem in the communication between your android and the arduino. No amount of servo debugging with fix that. Resolve the communications first.