There is another thread in this forum about the same thing:
http://www-10.lotus.com/ldd/ndseforum.nsf/xpTopicThread.xsp?documentId=8E55161AFAF76EDE85257DE10003C896
What version of the Android app and what version of the Server are you using?
I've got no user complaints here with the latest android app (9.0.1.3 201501131113) running against Domino 9.0.1 FP2 HF591. The poster in the other thread says they have problems but are using the current app against an 8.5.3 server. Are also using the latest app with an older server? If so, it is possible to use an older version of the app, just not from the Google Play Store.