Después de curiosear un poco no parece tan complicado
He visto que de los dos métodos que te he propuesto el más utilizado es el segundo (usar un script PHP que haga de intermediario entre la DB y la aplicación del móvil). Ese "concepto" recibe el nombre técnico de "WebService" y una vez que tienes la palabra clave Google te proporciona docenas de sitios con tutoriales sobre el tema.
En este sitio describen los scripts básicos que debe tener un proyecto típico. No es exactamente lo que necesitas pero te ayudará a ver que la cosa es relativamente sencilla.
http://programacion.net/articulo/com...usando_php_141
En este otro sitio crean un proyecto completo (aplicación Android, DB y scripts PHP). No te pierdas en la creación de la aplicación Androd y salda al punto 5.
http://www.hermosaprogramacion.com/2...ql-php-y-json
Nada de eso te soluciona el problema, pero es un buen punto de partida. Simplemente busca "crear webservice para aplicación android" (o algo parecido) y encontraras docenas de tutoriales.
Suerte