¿ como ejecutas el php si solo es servidor mysql ? ¿ habrá un telnet o algo ?
No había caído en la cuenta de que puedan existir razones políticas para que no exista un conector en android

De todas formas la programación 'en capas' con una capa intermedia en php me parece incluso mejor, aunque se pudiera hacer directamente desde android.