Well, I don't draw on an Android tablet, so please take this with a grain of salt - but I liked the software "sketchbook" back when I used Mac OS, and there is an android version. However, I've tried it on my iPad and its really slow, but maybe it would work better on your tablet?
When it comes to styluses (styli?) I'm afraid I'm not much help

.