What exactly are you seeing? Everything looks very smooth on my Galaxy Nexus, although sometimes I do feel like the enemies speed up for a split second sometimes. I have zero experience with OpenGL and even less on Android but I may have some things you can try.
If you have a main loop somewhere calling draw functions or whatever(Is this handled internally? I dunno.) and you're making the thread sleep 1000/TargetFramerate milliseconds, you need to remember all that drawing takes time and you must take this into account or you can get very inconsistent frame rates.
Now, this seems a little less likely but it's possible you could be using integers for positions and/or velocities or calculations, this could cause some mind boggling results that are very hard to debug.