Parece que estás mezclando algunas cosas.
Un servicio web es simplemente un código en internet (web) que permite recibir y enviar información a un servidor, donde se guarda por ejemplo en una base de datos.
PHP es solo un lenguaje en el que puedes escribir un servicio web.
Puede usar una amplia gama de idiomas para crear un servicio web (léase:exponga su base de datos) para otros dispositivos. Entre otros, puede hacerlo fácilmente en Java, .NET, Python...
Si está buscando una forma de conectarse a una base de datos externa sin ningún servicio web / API en el medio, tendré que decepcionarlo con la noticia de que esto no es compatible con Android.
La mayoría de los ejemplos de un servicio web simple o un montón de secuencias de comandos contienen PHP, ya que este es probablemente el más fácil y se puede usar en prácticamente cualquier servidor.