Updated Android to 6.0.1 with March patches. Tried resetting (long green light then green light blinking) and pairing several times in a row. Still asks to input code, as before.
Searching shows Android has issues with bluetooth hardwares. So maybe problem not with the Twiddler itself.
If I will have time I will try to rollback to 4.4.1 and pair it.