UDK supports android and there is unity engine which has vertex painting too but not im not sure if android supports vertex painting. http://www.unrealengine.com/en/platforms/
If anyone has this question, yes vertex paint does work on Android. As well, yes you do need a commercial license for it to go to Android. I was looking for a solution, because Android has issues with Landscape. Well at least in our situation. Thanks for the responses :)
UDK does not support Android. It even says so in the link you gave: If you want to work with Android, you need a commercial Unreal Engine license. I do believe that vertex painting does work on the Android platform (I see no reason why it shouldn't).