I can confirm that with a proper termcap (and in my case, HTERM and a
cable capable of hardware flow control) vim worked well.
Haven't ever tried setting up termcap on a Android system. It might work.
Rather than fight Android's oddball Linux my current approach is to
skip that step and have the host be another Linux computer on the
Internet ("the cloud").
An Android phone or tablet just serves as a Bluetooth-to-SSH bridge.
So vim wouldn't run on the tablet it would be on a server available
via SSH.
-- John.