I tried VE on the two working Android tablets that we have: Samsung Galaxy Tab 10.1 (Android 4.0.4) and Nexus 7 (Android 4.4.2). Samsung uses Android Browser and VE performs slowly and buggy there. Link inspector works better than on iOS but there are other small bugs like problems with some icons not being scaled properly or occasional rendering issues. Nexus 7 with Kitkat has Chrome as its default browser and everything works fine there, I would even say it works better than iPads.
Kaldari is doing more research regarding which tablets should be redirected to mobile.