Yes, it is possible to run Android on TinyRex. We have just not done it yet.
The best is to double check with
VOIPAC - they do a lot of software work. They also did the Android for iMX6 Rex. If you have a project for TinyRex and Android, tell Pavol. They may be then able to help - depends on project.