Pienso igual. que Roman. un programa de delphi está basado en la infraestructura que proporciona la vcl y por ende windows como tal.
Para poder compilar para android se requiere de un lenguaje y un entorno capaz de compilar para este sistema en especifico (Basado en el kernel de linux). No se se freepascal cumpla este objetivo pero creo que en esta web puedes dar los primeros pasos (
http://developer.android.com)