Tengo em mente aplicacion android que necesita datos de una base de datos mysql,la aplicacion usariia un servicio web que seria el que se conectaria a la base de datos, la pregunta seria que seria mas adecuado un servicio web php o java?seria el primero que hago asi que no tengo mucha idea
El que sepa java te dirá que java y el que sepa php te dirá que php xD.
Has mirado que con parse te valga? Quizá con eso te sobra.
Si te metes a hacer tu propio servicio web no terminarás ninguna de las 2 cosas. Usa lo que te ha dicho #1 u otro servicio similar (me viene a la mente https://backbeam.io)
Si lo vas a hacer para aprender, adelante, es un buen ejercicio, pero te vas a complicar la vida.
Buenas, puedes resolver tu problema de una forma sencilla: un .php en tu servidor web ( el cuál tiene la BD MySQL) y desde la aplicación Android llamas a ese .php y le pasas variables vía POST. Espero que te sirva.
P.D.: cuando pase por casa te pego algo de code 
#6 Yo optaría por esa solución también. Hace poco hice el servicio web de una aplicación para android con el stack MEAN (Mongo + Express + Angular + Node.js) y encantado. Lo tengo en una repo en Github, por si a alguien le interesa.
Yo no utilizaria parse. Cuando te haces ese tipo de preguntas es porque no dominas mucho, y lo mejor para aprender es probar tu mismo.
Si pillas parse, acabaras antes pero tocaras 0 server side por lo que nunca podras respondertw tu pregunta