I found a paint app for Android that doesn't suck!!! it's called Pocket Paint and its about as close to MS Paint as you can get on this platform.
Warning: no auto-save. Make sure you save your work before switching apps, especially if your phone likes to clean up background tasks on you.
https://play.google.com/store/apps/details?id=org.catrobat.paintroid