Check out this webpage its got the 5 best andriod texture/artisit programs Link
Just use your computer and use gimp or pscs or sai or whatever? Why do you need to use your phone?
Autodesk sketchbook i believe is free, and pretty decent.